时钟

时钟问题

描述

有一个标准的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小时(720分钟)时针分针相遇11次的规则来计算就可以,就是公式:时间差11/720;
这里值得注意的是,如果提前起始时间和终止时间先
11再去除720,如代码所示

h3= (h1*60+m1)*11;
h4= (h2*60+m2)*11;

不要如下操作:

time = ((h2*60+m2)-(h1*60+m1))*11/720;

原因是因为如果起始时间为11:45,终止时间为12:00的话,期间有一次相遇,但是若是做选择下面那种算法将可能是15*11/720=0;
还有一点是输出部分,如果time大于等于10的话前面的空格是6个,但是小于10的时候空格是7个,因为这个原因报了错
代码如下:

#include<iostream>
#include<stdio.h>
using namespace std;
main()
{
	int h1,h2,h3,h4,m1,m2,t1,t2;
	int clock[5][5]={0};
	int time=0,f=0;
	while(scanf("%d%d%d%d",&h1,&m1,&h2,&m2)!=EOF){
		t1=h1,t2=h2;
		if(h1>h2) h2+=12;
		else if(h2==h1&&m1>=m2){
			h2+=12;
		}
		h3= (h1*60+m1)*11;
		h4= (h2*60+m2)*11;
		time = h4/720-h3/720;
		h1%=12;
		h2%=12;
		if(f==0){
			cout<<"Initial time  Final time  Passes"<<endl; 
			f=1;
		}
		printf("       %02d:%02d       %02d:%02d      ",t1,m1,t2,m2);
		if(time>=10) cout<<time<<endl;
		else cout<<" "<<time<<endl;
	}
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章