谨发此文告诫大家coding的时候不要忘了自己还是一个正常人QAQ~🥶🥶🥶
2020 年春节期间,有一个特殊的日期引起了大家的注意:2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202,恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同,因为不到 2 年之后就是下一个回文日期:20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期,还是一个 ABABBABA 型的回文日期。对此小明也不认同,因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期:21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”,顶多算 “千年两遇”。
给定一个 8 位数的日期,请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。
输入描述
输入包含一个八位整数 NN,表示日期。
对于所有评测用例,10000101 \leq N \leq 8999123110000101≤N≤89991231,保证 NN 是一个合法日期的 8 位数表示。
输出描述
输出两行,每行 1 个八位数。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。
输入输出样例
示例
输入
20200202
输出
20211202 21211212
运行限制
最大运行时间:1s
最大运行内存: 256M
#include <iostream>
using namespace std;
int N;
bool isdroli(int i){
int a,b,c,d,e,f,g,h;
a=i/10000000;
b=(i/1000000)%10;
c=(i/100000)%10;
d=(i/10000)%10;
e=(i/1000)%10;
f=(i/100)%10;
g=(i/10)%10;
h=i%10;
if(a==h&&b==g&&c==f&&d==e)
return true;
else
return false;
}
bool isabab(int i){
int a,b,c,d,e,f,g,h;
a=i/10000000;
b=(i/1000000)%10;
c=(i/100000)%10;
d=(i/10000)%10;
e=(i/1000)%10;
f=(i/100)%10;
g=(i/10)%10;
h=i%10;
if(a==c&&c==f&&f==h){
if(b==d&&d==e&&e==g){
return true;
}
}
return false;
}
bool skip(int i){
// int e,f,g,h;
if((i%10000)/100>12||(i%10000)/100<1){
return true;
}
if((i%100)>31||(i%100)<1){
return true;
}
if((i/100)%10==4||(i/100)%10==6||(i/100)%10==9||(i%10000)/100==11){
if((i%100)>30)
return true;
}
int year=i/10000;
if((i%10000)/100==2){
if((year/4==0&&year/100!=0)||(year/400==0)){
if((i%100)>29)
return true;
}//闰年
else{
if((i%100)>28)
return true;
}
}
return false;
}
int main()
{
// 请在此输入您的代码
cin>>N;
long long i,j;
//先找回文
for(i=N+1;;i++){
if(skip(i)){
continue;
}
if(isdroli(i)){
break;
}
}
cout<<i<<endl;
//再找ababbaba
for(i=N+1;;i++){
if(skip(i)){
continue;
}
if(isabab(i)){
break;
}
}
cout<<i<<endl;
return 0;
}
本题涉嫌诈骗存在内鬼!😄
这一题充分彰显了个人对于模拟这一知识点的水平(PS:还应该有点正常人的思维)
我做这道题的时候没多想就是给个N让它递增找题目要求的数字就行了。
然而~!🤦♂️🤷♂️😒😟😤😭😭😭😱😱😱😱😱🥵🥵🥵🥵🥶🥶🥶🥶
提交上去一定是错的。这是因为我做这道题目的时候没有按照正常人的思维来思考。
拜托#include写多了的有点正常人的思维啊QAQ!
首先一个正常人对于日期这个实体会想到哪些点?(如果考试的时候真的不知道怎么判断平闰年,奈若何~QAQ~~)
1.有平年和闰年
2.4、6、9、11这四个月最多30天
3.平年2月28天;闰年2月29天
4.月份是从01~12;日期是从01~28/29/30/31
PS:在int里a=02的结果a=2
针对上面四个实际条件设计skip函数,当我的N增到不符合这四个条件的八位数的时候直接跳过不需要再进行->continue
;如果找到了,嘿嘿嘿break
停停停!不要再增了。
根据要求输出这两个数即可