時鐘

時鐘問題

描述

有一個標準的12小時時鐘，它有一個時針，一個分針。現問你，在給定的兩個時刻之間分針與時針相遇幾次？

輸入格式

輸入包含多組測試數據。每組輸入包含4個整數，前兩個數字分別表示起始時刻的小時和分，後兩個數字分別表示結束時刻的小時和分。
小時數在[1，12]內，分鐘數在[0，59]內。
注意：
1）輸入中的起始和結束時刻均不會出現時針和分針恰好相遇的情況，例如12點0分。
2）輸入中不會出現起始時刻和結束時刻相同的情況。
3）在時針從起始時刻到結束時刻運轉的過程中，時針轉過的角度一定小於360度。
4）在時針從起始時刻到結束時刻運轉的過程中，時針有可能越過錶盤上12點鐘的刻度。如果越過了，說明起始時刻和結束時刻中一個是A.M.，一個是P.M.。如果沒越過，說明起始時刻和結束時刻都是A.M.或都是P.M.。

輸出格式

輸出的第一行爲“Initial time Final time Passes”，具體的輸出格式請參照輸出樣例。可用鼠標選中來看出空格數等細節。

輸入樣例

12 50 1 2
3 8 3 20
2 45 11 0
11 0 3 20
1 2 12 50
3 20 3 8

輸出樣例

Initial time Final time Passes
12:50 01:02 0
03:08 03:20 1
02:45 11:00 8
11:00 03:20 4
01:02 12:50 11
03:20 03:08 10

這題思路很重要，之前是想着將起始時間和終止時間都化成分，然後小時數相減再處理後面的，其實只要根據每12小時（720分鐘）時針分針相遇11次的規則來計算就可以，就是公式：時間差11/720；
這裏值得注意的是，如果提前起始時間和終止時間先11再去除720，如代碼所示

h3= (h1*60+m1)*11;
h4= (h2*60+m2)*11;

不要如下操作：

time = ((h2*60+m2)-(h1*60+m1))*11/720;

原因是因爲如果起始時間爲11：45，終止時間爲12：00的話，期間有一次相遇，但是若是做選擇下面那種算法將可能是15*11/720=0；
還有一點是輸出部分，如果time大於等於10的話前面的空格是6個，但是小於10的時候空格是7個，因爲這個原因報了錯
代碼如下：

#include<iostream>
#include<stdio.h>
using namespace std;
main()
{
	int h1,h2,h3,h4,m1,m2,t1,t2;
	int clock[5][5]={0};
	int time=0,f=0;
	while(scanf("%d%d%d%d",&h1,&m1,&h2,&m2)!=EOF){
		t1=h1,t2=h2;
		if(h1>h2) h2+=12;
		else if(h2==h1&&m1>=m2){
			h2+=12;
		}
		h3= (h1*60+m1)*11;
		h4= (h2*60+m2)*11;
		time = h4/720-h3/720;
		h1%=12;
		h2%=12;
		if(f==0){
			cout<<"Initial time  Final time  Passes"<<endl; 
			f=1;
		}
		printf("       %02d:%02d       %02d:%02d      ",t1,m1,t2,m2);
		if(time>=10) cout<<time<<endl;
		else cout<<" "<<time<<endl;
	}
}