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 23 8 3 202 45 11 011 0 3 201 2 12 503 20 3 8
Sample Output
12:50 01:02 003:08 03:20 102:45 11:00 811:00 03:20 401:02 12:50 1103: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;}