C语言程序设计练习Day2|回文日期

前言

今天这道题磕了蛮久，一开始想用字符串的方法来做但是发现行不通，主要是看了点点思路，然后自己写的。

回文日期

1.题目

题目描述
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

2.C语言代码

在放完整代码之前先看看几个重要的函数。

上面的IsRight函数主要是检验日期的合法与否，前面四位数也就是年份都是可以一直持续增长的，但是月份和每个月对应的天数是有上限的，所以一旦月份或者对应的天数不对，那这就是一个不合法的日期输入，返回false。

通过IsBackWord函数去检验输入的8位数日期是否为回文的，主要操作就是将日期当中的每一位数提取出来存放在数组中，满足条件就是回文日期。

另外就是题目所要求的还要求这种ABABBABA日期，主要思想和判断回文是一样的，在满足回文的基础上还要满足ABABBABA的模式，所以在回文的if条件语句上增加了两个条件。
完整源代码：

#include <stdio.h>
#include <stdlib.h>
#include<math.h>
#include <stdbool.h>
bool IsRight(int date,int mouth[]);
bool IsBackWord(int date,int dateToWord[]);
bool IsABABBABA(int date,int dateToABAB[]);
int main(int argc, char *argv[])
{
    // 请在此输入您的代码
    int date;
    scanf("%d",&date);
    int mouth[12]= {31,28,31,30,31,30,31,31,30,31,30,31};
    int i,year;
    int dateToWord[8]= {0};
    int dateToABAB[8]= {0};
    int result1=0,result2=0;
    for(i=date+1; i<=99999999; i++)
    {
        year = i/10000;
        if(year%4==0)
            mouth[1]=29;
        if(!IsRight(i,mouth))
            continue;
        if(IsBackWord(i,dateToWord)&&result1==0)
            result1=i;
        if(IsABABBABA(i,dateToABAB)&&result2==0)
            result2=i;
        if((result1!=0)&&(result2!=0))
            break;
    }
    printf("%d\n",result1);
    printf("%d",result2);
    return 0;
}

bool IsRight(int date,int mouth[])
{
    int mouthNumber = (date%10000)/100;
    int dayNumber = (date%10000)%100;
    if((mouthNumber>12)||(dayNumber>mouth[mouthNumber-1]))
        return false;
    return true;
}

bool IsBackWord(int date,int dateToWord[])
{
    int temp;
    int j=0;
    for(j=0; j<8; j++)
    {
        temp=date;
        temp=temp/(pow(10,7-j));
        dateToWord[j]=temp%10;
    }
    if((dateToWord[0]==dateToWord[7])&&(dateToWord[1]==dateToWord[6])&&(dateToWord[2]==dateToWord[5])&&(dateToWord[3]==dateToWord[4]))
        return true;
    return false;
}
bool IsABABBABA(int date,int dateToABAB[])
{
    int temp;
    int j=0;
    for(j=0; j<8; j++)
    {
        temp=date;
        temp=temp/(pow(10,7-j));
        dateToABAB[j]=temp%10;
    }
    if((dateToABAB[0]==dateToABAB[7])&&(dateToABAB[1]==dateToABAB[6])&&(dateToABAB[2]==dateToABAB[5])&&(dateToABAB[3]==dateToABAB[4])&&
            (dateToABAB[0]==dateToABAB[2])&&(dateToABAB[1]==dateToABAB[3]))
        return true;
    return false;
}

整体思路还是采取了一个暴力枚举法，把输入的日期进行加1操作，对后面的进行依次筛选，找到要求的下一个回文数和ABABBABA。

3.思考

在主函数i的上线那里，一开始按照题目要求写的是i≤89991231，但是提交检测的时候不通过。后面多看看明白了是输入的N最大为89991231，所以i的范围在8位数内即99999999就可以了。

总结

花了蛮长时间，继续加油。