有一个标准的12小时时钟,它有一个时针,一个分针。现问你,在给定的两个时刻之间分针与时针相遇几次?
Input
输入包含多组测试数据。每组输入包含4个整数,前两个数字分别表示起始时刻的小时和分,后两个数字分别表示结束时刻的小时和分。
小时数在[1,12]内,分钟数在[0,59]内。
注意:
1)输入中的起始和结束时刻均不会出现时针和分针恰好相遇的情况,例如12点0分。
2)输入中不会出现起始时刻和结束时刻相同的情况。
3)在时针从起始时刻到结束时刻运转的过程中,时针转过的角度一定小于360度。
4)在时针从起始时刻到结束时刻运转的过程中,时针有可能越过表盘上12点钟的刻度。如果越过了,说明起始时刻和结束时刻中一个是A.M.,一个是P.M.。如果没越过,说明起始时刻和结束时刻都是A.M.或都是P.M.。
Output
输出的第一行为“Initial time Final time Passes”,具体的输出格式请参照输出样例。可用鼠标选中来看出空格数等细节。
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
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次。 所以时间差*11/720即为所求。
#include<bits/stdc++.h>
using namespace std;
const int maxn=1111;
int main(){
int sh,sm,eh,em,ans;
puts("Initial time Final time Passes");
while(cin>>sh>>sm>>eh>>em){
int s1=sh,s2=sm,s3=eh,s4=em;
eh%=12;sh%=12;
if(eh<sh) eh+=12;
else if(eh==sh&&em<=sm) eh+=12;
int t1=(sh*60+sm)*11;
int t2=(eh*60+em)*11;
ans=t2/720-t1/720;
//if(t1==0) ans++;
printf(" %02d:%02d %02d:%02d",s1,s2,s3,s4);
printf("%8d\n",ans);
}
return 0;
}