题目:
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202,
恰好是一个回文数。我们称这样的日期是回文日期。
有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202 即2021年12月2日。
也有人表示20200202 并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100 年后就能遇到下一个ABABBABA 型的回文日期:21211212 即2121 年12 月12 日。算不上“千年一遇”,顶多算“千年两遇”。
给定一个8 位数的日期,请你计算该日期之后下一个回文日期和下一个ABABBABA型的回文日期各是哪一天。
【输入格式】
输入包含一个八位整数N,表示日期。
【输出格式】
输出两行,每行1 个八位数。第一行表示下一个回文日期,第二行表示下
一个ABABBABA 型的回文日期。
【样例输入】
20200202
【样例输出】
20211202
21211212
【评测用例规模与约定】
对于所有评测用例,10000101 ≤ N ≤ 89991231,保证N 是一个合法日期的8位数表示。
分析:
思路: 从起始日期开始day++,每更新完日期就判断是否回文,设置flag变量控制输出次数,一旦ABABBABA型出现就break
注意:Dev5.4不支持to_string函数
如果要将整数打印到字符串中,stdio.h中的sprintf函数最合适不过了!!!
int n1, n2……;
char str[40];
sprintf(str , "%[占位符][指定宽度]d……" , n1,n2,……);
代码:
#include<iostream>
#include<cstring>
#include<stdio.h>
using namespace std;
int months[] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
bool isleapYear(int n){
return (n%4==0 && n%100!=0) || n%400==0;
}
string toString(int y,int m,int d){
string ans = "";
char str[9];
sprintf(str,"%4d%02d%02d",y,m,d);
return ans=str;
}
bool ishuiwen(string s){
for(int i=0,j=7;i<j;i++,j--){
if(s[i] != s[j]){
return false;
}
}
return true;
}
int main(){
int s;
cin >> s;
int y = s/10000;
int m = s/100%100;
int d = s%100;
int flag = 0;
while(1){
if(m == 2 && isleapYear(y)){
months[2] = 29;
}else{
months[2] = 28;
}
if(d == months[m]){
d = 1;
if(m == 12){
m = 1;
y++;
}else{
m++;
}
}else{
d++;
}
string s = toString(y,m,d);
if(!flag && ishuiwen(s)){
cout << s << endl;
flag = 1;
}
if(ishuiwen(s) && s[0]==s[2] && s[1]==s[3]){
cout << s;
break;
}
}
return 0;
}