时钟

题目描述

有一个标准的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小时，时针和分针会有11次重叠 ·········①

知道现在几点就可以算出0点整到这个点时针和分针几次重叠
公式如下：
分钟差*11/720（由①可推出）

所以要算两个已知时间段之间，时针和分针重叠次数
就可以分别用公式计算后，再相减

之所以不能先算出两个时间点之间的分钟差再相减是因为这样的差无法找到确切的哪段时间

#include<bits/stdc++.h>
using namespace std;
int h1,m1,h2,m2,ans,t1,t2;
int main(){
       printf("Initial time  Final time  Passes\n");
while(cin>>h1>>m1>>h2>>m2)
{
	printf("       %02d:%02d       %02d:%02d",h1,m1,h2,m2);
	//小细节，第二个时间是比第一个时间晚的
	//所以如果第二个时间在数值上看起来比较小，就加上12
	if((h2<h1)||(h2==h1&&m2<m1))  
	{
		h2+=12;
	}
	t1=(h1*60+m1)*11;
	t2=(h2*60+m2)*11;
	ans=t2/720-t1/720;
	printf("%8d\n",ans);
}
	return 0;
}