时钟

时钟

 

题目描述

有一个标准的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次（也就是每720分钟，时针和分针相遇11次），因此用（终止时间(a*60+b)*11-初始时间(c*60+d)*11*11/720即为答案。

但是！ 
这里代码只能： 

int sum=(c*60+d)*11/720-(a*60+b)*11/720;//每12小时相遇11次(720分钟相遇11次)

而不能 
 

int sum=(c*60+d-a*60-b)*11/720;//每12小时相遇11次(720分钟相遇11次)

因为我们要计算的是从(c*60+d)*11到(a*60+b)*11相遇多少次，可以转化为 (从(c*60+d)*11开始走12小时相遇的次数) - (从(a*60+b)*11开始走12小时相遇的次数)，而不是计算[(c*60+d)*11-(a*60+b)*11]min转过的次数！ 
试想一下，从1:00到1:15必会相遇一次，但是15/720=0。 

源代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
    int a,b,c,d,a1=0,b1=0,c1=0,d1=0,sum=0;
    cout<<"Initial time  Final time  Passes"<<endl;
    while(cin>>a>>b>>c>>d) {
        a1=a,b1=b,c1=c,d1=d;
        a%=12,c%=12;
        if(c<a) c+=12;
        else if(c==a&&d<=b) c+=12;
        sum=(c*60+d)*11/720-(a*60+b)*11/720;
        printf("       %02d:%02d       %02d:%02d%8d\n", a1,b1,c1,d1,sum);
    }
    return 0;
}

AC