蓝桥杯—回文日期（C语言解法）

题目描述

2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按 “yyyymmdd” 的格式写成一个 8 位数是 20200202，恰好是一个回文数。我们称这样的日期是回文日期。
有人表示 20200202 是 “千年一遇” 的特殊日子。对此小明很不认同，因为不到 2 年之后就是下一个回文日期：20211202 即 2021 年 12 月 2 日。
也有人表示 20200202 并不仅仅是一个回文日期，还是一个 ABABBABA 型的回文日期。对此小明也不认同，因为大约 100 年后就能遇到下一个 ABABBABA 型的回文日期：21211212 即 2121 年 12 月 12 日。算不上 “千年一遇”，顶多算 “千年两遇”。
给定一个 8 位数的日期，请你计算该日期之后下一个回文日期和下一个 ABABBABA 型的回文日期各是哪一天。

输入描述

输入包含一个八位整数 N，表示日期。
对于所有评测用例，10000101≤N≤89991231，保证 N是一个合法日期的 8 位数表示。

输出描述

输出两行，每行 1 个八位数。第一行表示下一个回文日期，第二行表示下一个 ABABBABA 型的回文日期。

输入输出示例

输入

20200202

输出

20211202
21211212

思路

1. 暴力法，一个一个枚举
2. 注意日期要有效

代码

#include<stdio.h>
#include<string.h>
int ishui(int n){//判断是否为回文数
    int tem=n;
    int flag=1;
    int num=10000000;
    while(n!=0){
        if(n/num!=n%10){flag=0;}
        n/=10;
        num/=10;
        n%=num;
        num/=10;
    }
    tem/=10000;
    if(tem/1000==tem/10%10 && tem/100%10==tem%10 && flag)flag=2;
    return flag;
}
int judgedate(int n){//判断日期是否有效
    int tem=n;
    int flag=1;
    int day[12]={31,28,31,30,31,30,31,31,30,31,30,31};
    n/=10000;
    if(tem/100%100<=0 || tem/100%100>12)flag=0;
    if(n%4==0 && n%100 != 0 || n%400==0) {
        if(tem%100>=29)flag=0;
    }
    else{
        if(tem/100%100>0 && tem/100%100<=12){
            if(day[tem/100%100-1]<=tem%100)flag=0;
        }
    }
    return flag;
}
int main(){
    int year,i,count1=0,count2=0;
    scanf("%d",&year);
    i=year+1;
    while(count1<1){//枚举终止条件之一，只需一个回文日期
        if(ishui(i)!=0 && judgedate(i)){
            printf("%d\n",i);
            count1++;}
        i++;
    }
    i-=1;
    while(count2<1){//枚举终止条件2，日期为回文数且有固定格式
        if(ishui(i)==2 && judgedate(i)){
            printf("%d",i);
            count2++;}
            i++;
    }
    return 0;
}

修改了下代码

代码

#include<stdio.h>
int huiwen(int num){//因为回文数，前后两部分对称，将后部分翻转看看是否等于前部分即可 
	int right=0;
	int count=0;
	while(count<4){
		right=right*10+num%10;
		num/=10;
		count++;
	}
	if(right==num)return 1;
	else return 0;
}
int isdate(int num){
	int days[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	int year=num/10000,mon=num%10000/100,day=num%100;
	if((year%4==0 && year%100!=0)|| year%400==0)days[2]=29;
	if(mon>12 || mon<=0)return 0;
	else{
		if(day<=days[mon] && day>0){
			if(day==mon)return 2;
			else return 1;
		}
		else return 0;
	}
}
int main(){
	int date;
	int i,count=0;
	scanf("%d",&date);
	//printf("%d",huiwen(date));
	for(i=date+1;i<100000000;i++){
		if(huiwen(i) && isdate(i)){
			if(!count){
				count++;
				printf("%d\n",i);
			}
			if(isdate(i)==2){printf("%d",i);break;}
		}
	}
	return 0;
}