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

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

你感觉很无聊,从 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
#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;
}

 

 

 

 

posted @ 2022-11-19 21:25  slowlydance2me  阅读(109)  评论(0编辑  收藏  举报