HHUOJ_1331: 时钟

HHUOJ_1331: 时钟

题目描述

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

思路

刚一开始总想着把初始时间和终止时间都换算成分钟，然后模拟钟表走动，当时针与分针角度相同时cnt++；做了半个多小时硬是没做出来…

后来换了一种思路，每12小时，时针和分针相遇11次（也就是每720分钟，时针和分针相遇11次），因此用（终止时间t2-初始时间t1）*11/720即为答案。

但是！敲黑板划重点！！！
这里代码只能：
int t1 = (h1*60+m1)*11;
int t2 = (h2*60+m2)*11;
int ans = t2/720 - t1/720;//每12小时相遇11次(720分钟相遇11次)

而不能
int t1 = h1*60+m1;
int t2 = h2*60+m2;
int ans = (t2-t1)*11/720;//每12小时相遇11次(720分钟相遇11次)

代码

#include <iostream>#include <cmath>using namespace std;int main(){    cout<<"Initial time  Final time  Passes"<<endl;    int h1, m1, h2, m2;    while(cin>>h1>>m1>>h2>>m2){        int s1 = h1, s2 = m1, s3 = h2, s4 = m2;        h1 %= 12;        h2 %= 12;        if(h2<h1){            h2 += 12;        }else if(h2 == h1 && m2<=m1){            h2 += 12;        }        int t1 = (h1*60+m1)*11;        int t2 = (h2*60+m2)*11;        int ans = t2/720 - t1/720;//每12小时相遇11次(720分钟相遇11次)        printf("       %02d:%02d       %02d:%02d", s1,s2,s3,s4);//注意格式细节        printf("%8d\n", ans);    }    return 0;}

原谅我将c++的输入与c的输出混用，因为真的很方便呀hhhhh（\xiaoku）! Anyway，开心就好！ ：）