EOJ Monthly 2020.1
本菜鸟发表的第一篇题解(找了个简单的,哈哈哈,写的通俗易懂,写的很差,勿喷)
分析:这题目是一个简单的暴力枚举题,我们需要明确是求一串时间的是否会文。这题已经大大地降低了题目的难度,我们来看一下是怎么降低的。
年 月 日 时 分 秒
2020 01 22 10 02 20
我们可以看出日期是这个时间的中间部分,要想回文,只可能是 11 ,22(这样就不用逐个计算判断每个月的日期,和每年二月份是28天,还是29天,这里参考洛谷上的P2010 回文日期)。
这样我们只需要对前面 年 月 6个数字进行转换,倒置来对应最后的时 分 秒,逐一进行条件判断。
时 | 0 - 23 |
---|---|
分 | 0-59 |
秒 | 0-59 |
#include<bits/stdc++.h> //路痴
using namespace std;
int main()
{
int n;
scanf("%d", &n);
int ans = 0;
n += 1;
for(int i = 2020; i <= 9999; i++)
{
int a = i % 10 * 10 + i / 10 % 10;
int b = i / 100 % 10 * 10 + i / 1000;
for(int j = 1; j <= 12; j++)
{
int c = j % 10 * 10 + j / 10;
for(int k = 11; k <= 22; k += 11)
{
if(a < 60 && b < 60 && c < 24) // 切记!!!
{
if(ans == n)
{
printf("%d", i);
if(j < 10)
printf("0%d", j);
else
printf("%d", j);
printf("%d", k);
if(c < 10)
printf("0%d", c);
else
printf("%d", c);
if(a < 10)
printf("0%d", a);
else
printf("%d", a);
if(b < 10)
printf("0%d", b);
else
printf("%d", b);
return 0;
}
ans++;
}
}
}
}
return 0;
}