藍橋杯—回文日期（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;
}