首页 > 其他分享 >T292112 [传智杯 #5 练习赛] 时钟 ----- 模拟、枚举

T292112 [传智杯 #5 练习赛] 时钟 ----- 模拟、枚举

时间:2022-11-19 21:35:25浏览次数:58  
标签:10 传智杯 练习赛 hour int 00 ----- diff minute

你有一个电子钟,可以显示 0:00 到 23:59 之间的所有时间,以数字的形式显示。其中小时是 0 到 23(0 时会显示一个 0,而 1 到 9 时不会显示前导 0),分钟是 00 到 59(0 到 9 分都会显示前导 0)。任何时刻,电子钟都会显示三个或者四个 00 到 99 的数字。如果在某时刻,这些数字依次组成了一个等差数列,则这个时刻被称为“好时刻”。

你感觉很无聊,从 0:00 时刻开始盯着这个电子钟。一共盯了 xx 分钟。请问整个过程中,"好时刻"来临了多少次(算上开头和结尾)?

输入格式

一个不超过 10^9109 的非负整数。

输出格式

请输出"好时刻"来临了多少次?

输入输出样例

输入 #1
120
输出 #1
10
输入 #2
2880
输出 #2
79
输入 #3
987654321
输出 #3
26748975

说明/提示

【样例解释】

你观察了 2 个小时,其中这些“好时刻”来临了:

0:00
0:12
0:24
0:36
0:48
1:11
1:23
1:35
1:47
1:59

一共是 10 个。

#include <iostream>
#include <string>
#include <vector>

using namespace std;

int main() {
    int time;
    int res = 1;
    cin >> time;
    int hour = 0, minute = 0;
    hour = time / 60;
    if (hour > 24) {
        res = hour / 24 * 39 + 1;
        hour = hour % 24;
    }
    minute = time % 60;
    //cout << hour << " " << minute << endl;
    while (hour >= 0) {
        if (hour < 10) {
            while (minute-- > 10) {
                int diff = hour - minute / 10;
                if (minute / 10 - diff == minute % 10) {
                    //cout << hour << " " << minute << endl;
                    res++;
                }
            }
        }
        else {
            while (minute-- > 10) {
                int diff = hour / 10 - hour % 10;
                if (hour % 10 - diff == minute / 10 && minute / 10 - diff == minute % 10) {
                    //cout << hour << " " << minute << endl;
                    res++;
                }
            }
        }
        hour--;
        minute = 60;
    }
    cout << res;
    return 0;
}

 

标签:10,传智杯,练习赛,hour,int,00,-----,diff,minute
From: https://www.cnblogs.com/slowlydance2me/p/16907263.html

相关文章