2020年蓝桥杯省赛回文日期（firstpage：代码搬运工）

又过了一段时间，开始更新。这道题目我花费了一晚上，写出来就是超时，没办法蒟蒻，呵呵哈哈。隔一天，立马回到题目里面，整理思路，观赏名师代码。在这里与大家共享。

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。

有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。

也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。

给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述

输入包含一个八位整数 N，表示日期。

对于所有评测用例，10000101≤N≤89991231，保证 N 是一个合法日期的 8 位数表示。

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入输出样例

示例

输入

20200202

输出

20211202
21211212

运行限制

• 最大运行时间：1s
• 最大运行内存: 256M

思路：

这道题思路很清晰，就是找回文日期，然后在回文日期的基础上，继续寻找 ABABBABA 型的回文日期。就是代码的大同小异，运行的时间复杂度差异。

寻找 ABABBABA 型：

string  s：

s[0]==s[2]&&s[0]==s[5]&&s[0]==s[7]&&s[1]==s[3]&&s[1]==s[4]&&s[1]==s[6]

个人超时代码：

#include<bits/stdc++.h>
using namespace std;
int date,year1,year2;
void i2s(int i,string &s){
    stringstream ss;
    ss<<i;
    ss>>s;
}
int isloop1(const string s){
    if((s[0]==s[7])&&(s[1]==s[6])&&(s[2]==s[5])&&(s[3]==s[4]))return 1;
    if(s[0]==s[2]&&s[0]==s[5]&&s[0]==s[7]&&s[1]==s[3]&&s[1]==s[4]&&s[1]==s[6])return 2;
    return 0;
}
bool isleap(int y){
    return (y%4==0&&y%100!=0)||(y%400==0);
}
int isrtyear(const string s1){
    int y,m,d;
    y=(s1[0]-'0')*1000+(s1[1]-'0')*100+(s1[2]-'0')*10+(s1[3]-'0');
    m=(s1[4]-'0')*10+(s1[5]-'0');
    d=(s1[6]-'0')*10+(s1[7]-'0');
    if(m<=0||m>12)return 0;
    bool _isleap=isleap(y);
    switch(m){
        case 1: if(d<=31)return 0;break;
        case 2:  if(_isleap&&d<=29)return 0;if(!_isleap&&d<=28)return 0;break;
        case 3: if(d<=31)return 0;break;
        case 4:  if(d<=30)return 0;break;
        case 5: if(d<=31)return 0;break;
        case 6:  if(d<=30)return 0;break;
        case 7: if(d<=31)return 0;break;
        case 8: if(d<=31)return 0;break;
        case 9:  if(d<=30)return 0;break;
        case 10: if(d<=31)return 0;break;
        case 11:  if(d<=30)return 0;break;
        case 12: if(d<=31)return 0;break;
        default:
        return 1;break;
    }
}

int main(){
cin>>date;
string s,s2;
for(int i=date;year1==0||year2==0;i++){
    i2s(i,s);
    if(isrtyear(s)){
    if(isloop1(s)==1){year1=i;}
    if(isloop1(s)==2){year2=i;}
    }
}
cout<<year1<<endl;
cout<<year2<<endl;
return 0;
}

AC_Code:

#include<bits/stdc++.h>
using namespace std;
string s, ans1,ans2;
int month[13]={-1,31,28,31,30,31,30,31,31,30,31,30,31};
bool isrtyear(string s){
    return (s[0]==s[2]&&s[0]==s[5]&&s[0]==s[7]&&s[1]==s[3]&&s[1]==s[4]&&s[1]==s[6]);
}
bool isleap(int i){
    return (i%4==0&&i%100!=0)||(i%400==0);
}
int main(){
cin>>s;
for(int i=stoi(s.substr(0,4));ans1==""||ans2=="";i++){     //对年进行循环，相对于对日进行循 
                                                           //环更快
        string s1=to_string(i),t=to_string(i);            // string型<=>int 型函数
        reverse(t.begin(),t.end());
        s1+=t;                                            // 创建一个回文日期
        if(s1<=s)continue;
        int y=stoi(s1.substr(0,4)),m=stoi(s1.substr(4,2)),d=stoi(s1.substr(6,2));
                                     //对创建的回文日期进行合理性判断，拆分出年、月、日
        if(isleap(y)){
            month[2]=29;
        }
        else
            month[2]=28;
        if(m<1||m>12)continue;
        if(d>month[m]||d<1)continue;
        if(ans1=="")ans1=s1;
        if(isrtyear(s1)&&ans2=="")ans2=s1;
}
cout<<ans1<<endl<<ans2<<endl;
return 0;
}

个人要掌握的点：

int 型、string型数据相互变换的函数，以及字符串相反的函数

1、int 型、string型数据相互变换的函数：

string s =to_string(int i)  

int i=stoi(string s)

2、字符串相反的函数:

reverse(s.begin(),s.end())

lasting and positive