2020年寒假训练赛IV

问题 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不能和任何男生成为一组）ÿ