T292112 [传智杯 #5 练习赛] 时钟 ----- 模拟、枚举
你有一个电子钟,可以显示 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
#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; }
hello my world
本文来自博客园,作者:slowlydance2me,转载请注明原文链接:https://www.cnblogs.com/slowlydance2me/p/16907263.html