时钟

时钟问题

描述

有一个标准的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;
	}
}