第十一届第二场省赛蓝桥杯-G回文日期

主要思路

由于题目说是 ABABBABA 的式子,只有A B这两个元素,所以只需要只需要判断头两位的大小就行。
新的AB大于原先的AB,那么整体的时间就是在输入的时间之后的。
	新的BA 小于等于12(*保证月份是正确的*),日期也是BA所以说日期不会超过12,也就不用管
	保证完整的数据大于原先的数据(*不等于初始数据本身*)就是正确答案.
#include<bits/stdc++.h>
using namespace std;

int back(int a, int b)						//返回完整的结果 
{
    
    
	int flag = 1;
	int s = 0;
	for(int i = 0 ;i < 8 ;i ++)
	{
    
    
		s *= 10;
		if(i == 4)flag *= -1;
		if(flag == 1) s += a;
		else s += b;
		flag *= -1;
	}
	return s;
}

int main()
{
    
    
	string s;
	cin >> s;
	int b;
	int a = 0;
	int year = (s[0] - '0') * 10 + s[1] - '0';
	for(int i = 0 ; i < s.size(); i++)
	{
    
    
		a *= 10;
		a += s[i] - '0';	
	}
	for(;;year++)
	{
    
    
		b = 0;
		int x = year / 10;
		int y = year % 10;
		b = back(x , y);
		if(y * 10 + x <= 12 && b > a)break; // 如果 年份 倒过来的 月份 小于等于 12 ,并且大于输入的数,就是正确答案 
	}
	cout << b;
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/brokedream/article/details/109142091