题解 2571: 蓝桥杯2020年第十一届省赛真题-回文日期

2022-04-08 00:32:20 阅读：221 来源： 互联网

题目要求

题目描述

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<cstdio>
#include<string>
using namespace std;

//为了方便直接取出每个月的天数，不妨给定一个二维数组int month[13][2]，用来存放每个月的天数
//其中第二维为0时表示平年，为1时表示闰年
int month[13][2] = {
	{0,0},{31,31},{28,29},{31,31},{30,30},{31,31},{30,30},
	{31,31},{31,31},{30,30},{31,31},{30,30},{31,31}
};

//判断是否为闰年 
//如果是闰年返回1，非闰年返回0 
bool isLeap(int year) {
	return (year % 4 == 0 && year % 100 != 0) || (year % 400 == 0);
}

//判断字符串是否是回文串 
bool judge(string s) {
	int len = s.length();
	for (int i = 0; i < len / 2; i++) {
		if (s[i] != s[len - 1 - i]) {  //如果对称位置不同 
			return false; //不是回文串 
		}
	}
	return true;
}

int main() {
	int n; //8位整数的日期
	scanf("%d", &n);
	int y = n / 10000;
	int m = n % 10000 / 100;
	int d = n % 100;
	do {
		d++;
		if (d > month[m][isLeap(y)]) { //满当月天数 
			m++; //月份+1 
			d = 1;  //日期变为下个月的1号 
		}
		if (m > 12) { //如果月份满12 
			y++; //年份+1
			m = 1; //月份变为下一年的1月 
		}
	} while (judge(std::to_string(n)));  //当时回文串时终止 
	printf("%d%02d%02d\n", y, m, d);
	if(y/100==y%100){
		printf("%d%02d%02d\n", y, m, d);
	}else{
	do {
		d++;
		if (d > month[m][isLeap(y)]) { //满当月天数 
			m++; //月份+1 
			d = 1;  //日期变为下个月的1号 
		}
		if (m > 12) { //如果月份满12 
			y++; //年份+1
			m = 1; //月份变为下一年的1月 
		}
	} while (y/100==y%100); 
	printf("%d%02d%02d\n", y, m, d);
	}
}

一天一枚举，超时

参考代码

#include<iostream>
#include<cmath>
using namespace std;
int n;
int dir[13] = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
int f(int x){ //判断闰年
    if(x % 400 == 0 || x % 4 == 0 && x % 100 != 0){
        return 1;
    } else {
        return 0;
    }
}
int reverse(int x){ //将前四位数翻转
    int sum = 0;
    for(int i = 3; i >= 0; i--){
        sum += x % 10 * pow(10, i);
        x /= 10;
    }
    return sum;
}
int check(int i, int t){ //判断是否符合日期的条件
    int day = t % 10 + (t / 10) % 10 * 10;
    int month = t / 100;
    dir[2] = 28; //若有一年是闰年将2月改成了29，重置一下2月的日数
    if(f(i)){
        dir[2] = 29;
    } 
    if(month >= 0 && month <= 12 && day >= 1 && day <= dir[month]){
        return 1;
    }
    return 0;
}
int check2(int i, int t){ //判断是否是ABABBABA
    if(i % 10 == i / 100 % 10 && i / 10 % 10 == i / 1000){
        return 1;
    }
    return 0;
}
int main(){
    cin>>n;
    for(int i = n / 10000; i < 9999; i++){
        int t = reverse(i);
        if(check(i, t)) {
            if(i * 10000 + t == n){ //continue掉与n为同一年的回文
                continue;
            }
            cout<<i * 10000 + t<<endl;
            break;
        }
    }
     
    for(int i = n / 10000; i < 9999; i++){
        int t = reverse(i);
        if(check(i, t) && check2(i, t)) {
            if(i * 10000 + t == n){
                continue;
            }
            cout<<i * 10000 + t<<endl;
            break;
        }
    }
}

标签：真题,int,题解,31,30,蓝桥,日期,100,回文
来源： https://www.cnblogs.com/ltw222/p/16115025.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9