寒假Day4：

EOJ Monthly 2020.1

A.回文时间

• 题面链接：https://acm.ecnu.edu.cn/contest/247/problem/A/

 

• 题面：

A. 回文时间

单点时限: 1.0 sec     内存限制: 512 MB

Cuber QQ 很惊奇地发现 2020 年 1 月 22 日的 10:02:02 构成的字符串竟然是一个回文串。（构成的字符串是 20200122100202 ），这下又有充足的理由约女神吃饭了。

可是这之后，女神开始为难 Cuber QQ 了。她现在只允许 Cuber QQ 在回文时间约她吃饭。

回文时间指的是，年份（四位数字构成）+月份（两位数字构成）+日期（两位数字构成）+小时（两位数字构成）+分钟（两位数字构成）+秒（两位数字构成）所形成的字符串是一个回文字符串。其中时间的表示形式是 24 小时制，例如下午 01:02 表示为 13:02 。

于是 Cuber QQ 开始期待之后的约会了。他现在想知道 2020 年 1 月 22 日的 10:02:02 之后第 k 个回文时间是多少（特别地，之后第 0 个回文时间就是 20200122100202 ）。

保证他们约会的时间不可能晚于 9999 年 12 月 31 日的 23:59:59 。

输入格式
输入数据包含一行一个整数 k ，表示要求的是之后的第 k 个回文时间。
保证对于给定的输入，输出的答案不会大于 99991231235959 ，即晚于 9999 年 12 月 31 日的 23:59:59 。

输出格式
输出一行一个字符串表示答案。

• 样例：

input
0
output
20200122100202

input
2
output
20200222200202

• 这是我的错误的代码。

　　  题解说是模拟题，过了样例，没看出来哪错了。。

         我的思路：对于年份，把2020单独拿出来判断。其余数字进行两两进行范围判断，倒过来也必须是在时间范围之内0-59；

　　　                中间部分六位数只能在01 11 10、01 22 10、02 11 20、02 22 20里面选择，把它倒过来想一下就知道为什么只能在这四种条件里面进行取余判断了。

#include<bits/stdc++.h>
using namespace std;

int a[8000];
int x;
void init()
{
    x=1;
    for(int i=2021; i<=9595; i++)
    {
        int q=i%10*10+i/10%10;
        int h=i/100%10*10+i/1000;
        if(q>=0&&q<=59&&h>=0&&h<=59)
            a[x++]=i;
    }
}

int main()
{
    init();
    int k;
    while(~scanf("%d",&k))
    {
        if(k==0)
            printf("20200122100202\n");
        else if(k==1)
            printf("20200211200202\n");
        else if(k==2)
            printf("20200222200202\n");
        else
        {
            int w,y;
            if(k<=2)
                printf("2020");
            else
            {
                w=(k-2)/4;
                if((k-2)%4!=0)
                    w+=1;
                y=a[w];
                printf("%d",y);
            }
            w=(k-2)%4;
            if(w==1)
                printf("011110");
            else if(w==2)
                printf("012210");
            else if(w==3)
                printf("021120");
            else if(w==0)
                printf("022220");
            if(k<=2)
                printf("0202");
            else
            {
                int b[5],o=0;
                while(y)
                {
                    b[o++]=y%10;
                    y/=10;
                }
                for(int i=0; i<o; i++)
                    printf("%d",b[i]);
                printf("\n");
            }
        }
    }
    return 0;
}

 

 

TO DO LIST：

• w 50+
• EOJ*1
• cfs*2