问题 A: 时钟
题目描述
有一个标准的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次。 所以时间差*11/720即可。
最后注意一下输出格式,可用鼠标选中来看出空格数等细节。
代码:
#include<bits/stdc++.h>
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;//公式
printf(" %02d:%02d %02d:%02d", s1,s2,s3,s4);//注意格式
printf("%8d\n", ans);
}
return 0;
}
问题 B: 舞伴的搭配(partner)
题目描述
学校将要举行一年一度的文艺汇演,笑笑所在年级决定排练一个舞蹈,为选择表演者,老师定下了如下规则:为了舞蹈的美观,当且仅当一男一女的身高之差不超过给定的整数c时,这两个人可以成为舞伴进行演出。笑笑所在年级共有m名男生和n名女生,给定每个人身高(身高是120到220之间的整数),问最多能有多少对舞蹈者进行演出。
例如,有3名女生和3名男生,女生的身高分别是160厘米、170厘米、180厘米,男生的身高分别为170厘米、175厘米、185厘米,c=7厘米。那么最多有2对舞蹈者:可以是女2和男1一组,女3和男2一组,共2组(女1不能和任何男生成为一组)ÿ