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

下面说一下我的解题思路： 

解题思路
需要给出输入日期的 下一个回文日期 和 下一个 ABABBABA 型的日期 。
所以从输入的数开始，每次循环+1。
用 date 表示输入的数。
输出的第一个数，需要判断 date 是否为合法日期和回文数。
输出的第二个数，除了需要上面的判断外，还需要判断是否为 ABABBABA 型的数。

我们可以使用3个函数判断以上三个条件

一、判断是否为合法日期
判断一个数是否为合法日期，只需要看月份和天数是否能够合法，比如：
1、3、5、7、8、10、12月，有31天；
4、6、9、11月，有30天；
2月 需要单独进行判断，如果年份为 闰年 ，2月有29天，否则2月只有28天。

二、判断是否为回文数

法1：将一个数直接逆序后判断是否相等

法2：
将数字转化为字符串，定义两个指针，分别在左端和右端。
判断左右两端的字符是否一样，如果一样则左右指针都向内移动一位，依次进行判断。
只要有一位不相同，就可以直接返回 false 。
两个指针相遇的时候，代表字符串内的全部字符已经比较完毕，没有需要不相同的，返回 true 。

三、判断 ABABBABA 型数

法1：

直接将这个数分解“强行”判断

法2：
只需判断字符串的第 0 , 2 , 5 , 7 位是否相同，和字符串的第 1 , 3 , 4 , 6  位是否相同
 

下面给出我的代码： 

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include<algorithm>
#include<string>
#include<vector>
#include <iomanip>
#include<cmath>
#include<cstring>
#include<cctype>
#include<queue>
using namespace std;
string a;
bool check1(int i)//判断日期格式正确
{
	int leap = 0;
	int year = i / 10000;
	int month = (i / 100) % 100;
	int day = i % 100;
	if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
	{
		leap = 1;
	}
	int m[13] = { 0,31,28,31,30,31,30,31,31,30,31,30,31 };
	if (leap)
	{
		m[2] = 29;
	}
	if (month >= 1 && month <= 12 && day >= 1 && day <= m[month])
	{
		return true;
	}
	else
	{
		return false;
	}
}

bool check2(int i)//判断是不是回文
{
	a = to_string(i);
	for (int i = 0, j = a.length() - 1; i < j; i++, j--)
	{
		if (a[i] != a[j])
		{
			return false;
		}
	}
	return true;
}

bool check3(int i)//判断是不是 ABABBABA 
{
	char A = a[0];
	char B = a[1];
	if (a[0] == a[7] && a[0] == A && a[1] == a[6] && a[1] == B && a[2] == a[5] && a[2] == A && a[3] == a[4] && a[3] == B)
	{
		return true;
	}
	return false;
}
int main()
{
	int n,sign=1;
	cin >> n;
	for (int i = n + 1; i <= 99999999; i++)
	{
		if (check1(i) && check2(i)&&sign)
		{
			sign = 0;
			cout << i << endl;
		}
		if (check1(i) && check2(i) && check3(i))
		{
			cout << i << endl;
			break;
		}
	}
	return 0;
}