1009时钟

Description

有一个标准的12小时时钟，它有一个时针，一个分针。现问你，在给定的两个时刻之间分针与时针相遇几次？

Input

输入包含多组测试数据。每组输入包含4个整数，前两个数字分别表示起始时刻的小时和分，后两个数字分别表示结束时刻的小时和分。
小时数在[1，12]内，分钟数在[0，59]内。

注意：

1）输入中的起始和结束时刻均不会出现时针和分针恰好相遇的情况，例如12点0分。

2）输入中不会出现起始时刻和结束时刻相同的情况。

3）在时针从起始时刻到结束时刻运转的过程中，时针转过的角度一定小于360度。

4）在时针从起始时刻到结束时刻运转的过程中，时针有可能越过表盘上12点钟的刻度。
   如果越过了，说明起始时刻和结束时刻中一个是A.M.，一个是P.M.。如果没越过，说明起始时刻和结束时刻都是A.M.或都是P.M.。

Output

每组测试数据输出一行：起始时刻 结束时刻 小于次数，数据之间用空格隔开。

起始时刻和结束时刻的输出格式请参照输出样例。

Sample Input 

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

Sample Output

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

参考代码

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<cstring>
#include<string>
#include<algorithm>
#include<stack>
#include<queue>
#include<vector>
#include<map>
 
using namespace std;
int a,b,c,d;
 
int main()
{
    while( ~scanf("%d%d%d%d",&a,&b,&c,&d))
    {
        int s = (a%12)*60+b;//多少分钟
        int f = (c%12)*60+d;
        int cost = (int)(f/720.0*11) - (int)(s/720.0*11);
        if( s > f)
            cost += 11;
        printf("%02d:%02d %02d:%02d %d\n",a,b,c,d,cost);
 
    }
 
    return 0;
}