CF1692D The Clock 的题解
洛谷传送门
CF传送门
题目大意
从一个 24 24 24 小时制的时间点开始,每隔 x x x 分钟看一次手表,求到重新看到此时间点为止一共看到了多少个回文时间点。
思路
当前时间加上 x x x ,就可得出看手表的时间,然后再循环判断是否回文,如果说时间出现了循环(原时间又出现一次),那么就没必要继续算下去,直接停止。因为一天有 1440 1440 1440 分钟,所以循环只要 1440 1440 1440 次。最后输出答案即可。
操作 1:判断该时刻是否回文。
设该时刻为 h h h 时 m m m 分,直接对该时刻的 h h h 进行一次倒转,将它的个位和十位进行交换,变为 h 1 ℎ_1 h1。判断 h 1 ℎ_1 h1 与 m m m 是否相等即可。若相等,则 a n s ans ans 自增 1 1 1。
操作 2:将该时刻加上 x x x 分钟。
若开始的时间为 h h h 时 m m m 分,经过 x x x 分钟后,结束时时间为 H H H 时 M M M 分,其中 M = ( m + x ) m o d 60 M=(m+x)\bmod60 M=(m+x)mod60, H = ( h + m + x 60 ) m o d 24 H= (h + \frac{m+x}{60}) \bmod 24 H=(h+60m+x)mod24
有这两个操作就可以轻松做出这一道题啦!
代码
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cctype>
#include <climits>
#include <algorithm>
#include <map>
#include <queue>
#include <vector>
#include <ctime>
#include <string>
#include <cstring>
#define lowbit(x) x & (-x)
#define endl "\n"
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
namespace fastIO {
inline int read() {
register int x = 0, f = 1;
register char c = getchar();
while (c < '0' || c > '9') {
if(c == '-') f = -1;
c = getchar();
}
while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
return x * f;
}
inline void write(int x) {
if(x < 0) putchar('-'), x = -x;
if(x > 9) write(x / 10);
putchar(x % 10 + '0');
return;
}
}
using namespace fastIO;
int main() {
int t, h, m, x;
char c; // 冒号
cin >> t;
while (t --) {
cin >> h >> c >> m >> x;
int hour = h, min = m, ans = 0;
for (int i = 1; i <= 1440; i ++) { //循环1440次
min += x; // 加上 x
if (min >= 60) { //到60,进位
hour += min / 60;
min %= 60;
}
if (hour >= 24) { //到24,取余
hour %= 24;
}
if (hour / 10 == min % 10 && hour % 10 == min / 10) { //判断回文
ans ++;
}
if (hour == h && min == m) break; //防止出现死循环
}
cout << ans << endl;
}
return 0;
}