回文日期

回文日期（2020年蓝桥杯c/c++A组G题）

题目描述
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

思路分析：
①明确要做的事情：
（1）判断一个八位数的日期是否是合理的
（2）判断一个日期是否是回文（本次直接用反转字符串来判断回文）
（3）判断一个日期是否是ABABBABA式回文

②结构：包含四个函数
（1）*将整型输入的日期转化成字符串的函数 *：stringstream，下面判断日期是否合理实际上用取余将month和day抽离出来判断比较好，因此采用整型输入，但是后期判断回文显然用字符串比较方便。
（2）判断日期是否合理的函数 ：先判断月份，再判断天数
（3）判断是否是回文 ：reverse，将年份和剩余部分分开，反转月份天数，相比较，比用整型的取余判断回文更加高效。（重要的回文方法之一，但是要明确回文的中间点的位置）
（4）判断是否是ABABBABA式回文 ：一定要在判断日期是回文的基础上再加以判断，直接比较年份中的叠式即可。

③总结：
（1)在满足日期合理的情况下才能去判断是否是回文+是否是ABABBABA式，同时是否是ABABBABA式又是是否式回文的充分条件，因此先判断是否是回文再判断是否是ABABBABA式
（2)注意是寻找最近的日期，要设置标志变量来标记是否已经找到满足条件的日期
（3)写这种题时要列出来题目要求的条件，然后理清楚条件之间的关系以及实现这些条件的先后顺序，一定要理清楚思路。

④新知识：
（1）满足多个条件时要先理清楚思路
（2）反转字符串判断回文
（3）利用stringstream整型向字符串转化

话不多说上代码：

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

string int_str(int n)//将整型的数字转化成字符串 
{
	string str;
	stringstream m;
	m<<n;
	m>>str;
	return str;
}

bool isdate(int n)//判断日期是否合理 
{
	int month=(n%10000)/100;
	int day=(n%10000)%100;
	if(month==1||month==3||month==5||month==7||month==8||month==10||month==12)
	{
		if(day<=31) return true;
	}
	if(month==4||month==6||month==9||month==11)
	{
		if(day<=30) return true;
	}
	if(month==2)
	{
		if((n%4==0&&n%100!=0)||(n%400==0))
		{
			if(day<=29) return true;
		}
		else
		{
			if(day<=28) return true;
		}
	}
	return false;
}

bool huiwen(string n)
{
	string p1=n.substr(0,4);
	string p2=n.substr(4,4);
	reverse(p2.begin(),p2.end());
	if(p1==p2) return true;
	else return false;
}

bool ABABBABA(string n)
{
	if(huiwen(n))//先判断是否是回文
	{
		if(n[0]==n[2]&&n[1]==n[3])//是否是ABABBABA 
			return true; 
	 } 
	 return false;
}

int main()
{
	int n;
	cin>>n;//输入年份
	bool flag=0;//是否找到回文 
	for(int i=n+1 ; i<=100000000 ; i++)
	{
		if(isdate(i))
		{
			string str=int_str(i);
			if(!flag&&huiwen(str))
			{
				cout<<str<<endl;
				flag=1;//已经找到回文数了 
			}
			if(flag&&ABABBABA(str))
			{
				cout<<str;
				break;
			} 
		} 
	} 
	return 0;
}