CF816A Karen and Morning 题解

Content

给定一个时间 \(h:m\)，求从现在这个时间开始到下一个离该时间最近的回文时间要多久？

数据范围：\(0\leqslant h\leqslant 23,0\leqslant m\leqslant 59\)。

Solution

其实 scanf 有个特别的技巧叫做按格式读入，比如说这里我们就可以用 scanf("%d:%d", ...); 来按照 \(h:m\) 的格式读入。

然后，正如我在 CF108A 的题解里面讲的那样，一共的回文时间只有 \(16\) 个（具体是哪几个自己点进去看），所以先判断是否是回文，然后再往后一步一步地推时间就好了。

这题貌似和 CF108A 差不多，只是要求的不是具体的时间而是过了多久罢了。

Code

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#define _for(i, a, b) for(int (i) = (a); (i) <= (b); ++(i))
#define _rep(i, a, b) for(int (i) = (a); (i) >= (b); --(i))
using namespace std;

typedef long long ll;

inline void getint(int& x) {
	int f = 1; x = 0;
	char c = getchar();
	while(!isdigit(c)) {if(c == '-') f = -1; c = getchar();}
	while(isdigit(c)) {x = x * 10 + c - '0'; c = getchar();}
	x *= f;
}
inline void getll(ll& x) {
	ll f = 1; x = 0;
	char c = getchar();
	while(!isdigit(c)) {if(c == '-') f = -1; c = getchar();}
	while(isdigit(c)) {x = x * 10 + c - '0'; c = getchar();}
	x *= f;
}
inline void writeint(int& x) {
	if(!x) {printf("0"); return;}
	else if(x < 0) printf("-");
	int tmp = x < 0 ? -x : x, digit[17] = {0};
	while(tmp) {digit[++digit[0]] = tmp % 10; tmp /= 10;}
	_rep(i, digit[0], 1)	printf("%d", digit[i]);
}
inline void writell(ll& x) {
	if(!x) {printf("0"); return;}
	else if(x < 0) printf("-");
	ll tmp = x < 0 ? -x : x;
	int digit[27] = {0};
	while(tmp) {digit[++digit[0]] = tmp % 10; tmp /= 10;}
	_rep(i, digit[0], 1)	printf("%d", digit[i]);
}

int main() {
//	freopen(".in", "r", stdin);
//	freopen(".out", "w", stdout);
	int h, m, ans = 0;
	scanf("%d:%d", &h, &m);
	while(1) {
		if((h == 0 && m == 0) || (h == 1 && m == 10) || (h == 2 && m == 20) || (h == 3 && m == 30) || (h == 4 && m == 40) || (h == 5 && m == 50) || (h == 10 && m == 1) || (h == 11 && m == 11) || (h == 12 && m == 21) || (h == 13 && m == 31) || (h == 14 && m == 41) || (h == 15 && m == 51) || (h == 20 && m == 2) || (h == 21 && m == 12) || (h == 22 && m == 22) || (h == 23 && m == 32)) {
			writeint(ans);
			break;
		}
		m++, ans++;
		if(m > 59)	h++, m = 0;
		if(h > 23)	h = 0;
	}
//	fclose(stdin);
//	fclose(stdout);
	return 0;
}