题目描述
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≤�≤8999123110000101≤N≤89991231,保证 �N 是一个合法日期的 8 位数表示。
输出描述
输出两行,每行 1 个八位数。第一行表示下一个回文日期,第二行表示下一个 ABABBABA 型的回文日期。
输入输出样例
示例
输入
20200202
输出
20211202
21211212
解题思路:从读入的数开始遍历,因题中要求为日期,所以先判断是否为日期数,取出年月日,月大于12或者日大于当月的天数,便返回false.证明此数不是日期数,便continue跳至下一层循环.
如果此数为日期数,将其每一位存入数组中
判断是否为ABABBABA型,只需判断数组中的前四位。是否为ABAB型即可
接下来将此数取反(用来判断是否为回文数)
如果是回文数,将其存入另一个数组中,并判断是否为ABAB型,如果是,就说明找到了,goto跳出循环,输出数组中存放的第一个回文数,以及最后一个为ABABBABA 型的数;
#include <stdio.h>
#include <stdlib.h>
#include<math.h>
bool date(int number);
int main()
{
int number;//开始的数字
int unnumber;//用来保存相反的数以判断是否为回文数
int n=0;
int flag=0;
int arr[8]={0};//用来存储每一位上的数字
int brr[200]={0};//判断是回文数的话,就存在这个数组里
scanf("%d",&number);
if(number<10000101||number>89991231)
{
return 0;
} //题中规定的范围
for(number;number<100000000;number++)
{
if(date(number)==false)
{
continue;
}//判断是否为日期数,不是的话就continue;
flag=0;//用于标记是否为ABABBABA型数字
unnumber=0;//判断是否为回文数的相反数
int temp=number;//temp用来求每一位的数
for(int i=7;i>=0;i--)
{
arr[i]=temp%10;
temp/=10;
}//哈哈哈多看几遍
if(arr[0]==arr[2]&&arr[1]==arr[3])
flag=1;//判断是否为ABABBABA
for(int j=0,i=7;j<8;j++)
{
unnumber+=arr[i]*pow(10,i);
i--;
}//求相反数
if(number==unnumber)//如果相反数和原数相等,说明是回文数
{
brr[n]=number;//将回文数存入数组中
n++;//n移到下一个位置
if(flag==1)//如果这个回文数是ABABBABA型的,就说明找到的,任务完成。goto结束
goto point;
}
}point:
printf("%d\n%d",brr[0],brr[n-1]);//输出找到的第一个回文数
//和找到的最后一个回文数也是第一个ABABBABA型的
return 0;
}
bool date(int number)
{
int arrmonth[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};//初始化月份
int year=number/10000;//年
int month=number%10000/100;//月
int day=number%10000%100;//日
if(year%4==0&&year%100!=0||year%400==0)//判断是否闰年
arrmonth[2]=29;
if(year<9999&&month<=12&&day<arrmonth[month])//判断是否为日期
return true;
else return false;
}
你学会了吗,学会了请关注我吧。