历届真题 回文日期【第十一届】【省赛】

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位数表示。

题目分析：我们可以从回文日期的特殊性入手，利用其对称行先求出属于回文日期的结果，在检测求出结果是否属于合法日期

#include <bits/stdc++.h>
using namespace std;
int days[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};

bool check(int date){
	int year = date/10000;
	int month = (date/100)%100;
	int day = date%100;
	if(month < 0 || month > 12) return false;
	if(day == 0 || month != 2 && day > days[month]) return false;
	if(month==2){
		int leap = year%4==0&&year%100!=0||year%400==0;
		if(day>days[month]+leap) return false;
	}
	return true;	
}

int main(){
  int N;
  int date1,date2;
  cin>>N;
  int year = N/10000;
  //利用N来得到前四位year，回文日期则为year逆置后补充到year后面
  for(int i=year; ; i++){
  	date1=i;
	int x=i;
  	for(int j=0; j<4; j++){
		date1 = date1*10 + x%10;//利用取余操作将year由低位向高位取出
		x/=10;
	}
	if(date1>N && check(date1)){
    cout<<date1<<endl;
		break;
	}
  }
  //ababbaba式重点取出ab，再将a与b分离，在得到ba
  int ab=N/1000000;
  for(int i=ab; ; i++){
  	int a=i/10;
  	int b=i%10;
  	int x=b*10+a;
  	date2 = i*1000000+ i*10000 +x*100 +x;
	if(date2>N && check(date2)){
		cout<<date2<<endl;
		break;
	}
  }
  return 0;
}