[蓝桥杯 2020 省 AB2] 回文日期（枚举）

        根据题目描述，我们可以得知如果寻找规律来做题很难做出来，而直接枚举8位数基本不可能过样例，而通过观察我们可以发现回文日期可以分为前后两段，后面一段就是前面翻转过来的，因此我们可以枚举一半日期，这样就能通过样例，因此我们只需要检查该回文日期的月数和日数是否符合规定，并且判断特殊回文日期是否满足特殊要求即可

上代码

#include<iostream>
#include<cstring>
#include<algorithm>
#include<string>

using namespace std;

int month[] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30 ,31};

bool check1(string s)
{
	int year = stoi(s);
	if(year % 4 == 0 && year % 100 != 0 || year % 400 == 0) month[2] = 29;
	
	reverse(s.begin(), s.end());
	int mon = stoi(s.substr(0, 2));//获取月数
	int day = stoi(s.substr(2));//获取日
	if(mon > 12) return false;//如果月数超过12，直接返回false
	if(day > month[mon]) return false;//如果当前月份的日数超过合法范围，直接返回false
	
	return true;
}

bool check2(string s)
{
	if(!check1(s)) return false;//如果不是合法回文日期，直接返回false
	if(s[0] != s[2] || s[1] != s[3]) return false;//如果不是特殊的回文日期，直接返回false
	
	return true;
}

int main(void)
{
	ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	
	bool flag_1 = 0, flag_2 = 0;
	string ans1, ans2;
	string s; cin >> s;
	string s1 = s.substr(0, 4);
	for(int i = stoi(s1) + 1; i <= 10000; i++){//从当前日期的下一个开始枚举
		string s2 = to_string(i);
		
		if(!flag_1 && check1(s2)){
			flag_1 = 1;
			ans1 = s2;
		}
		
		if(!flag_2 && check2(s2)){
			flag_2 = 1;
			ans2 = s2;
		}
		
		if(flag_1 && flag_2) break;
	}
	
	string sum1 = ans1;
	reverse(sum1.begin(), sum1.end());
	ans1 += sum1;
	
	string sum2 = ans2;
	reverse(sum2.begin(), sum2.end());
	ans2 += sum2;
	
	cout << ans1 << endl << ans2 << endl;
	
	return 0;
}