回文日期-19物联网张春

【问题描述】
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<iostream>
#include<stdio.h>
#include<algorithm>
using namespace std;
int m[13] = {-1,31,28,31,30,31,30,31,31,30,31,30,31};
bool isYear(int year)
{
    return year%400 == 0 || (year%4==0 && year%100!=0);
}

bool judgeDate(int year,int month,int day)
{
    if(month>12)
    {
        return false;
    }
    //日期特判:闰年的二月份
    if(isYear(year) && month == 2)
    {
        return day <=29;
    }
    //日期判断
    return day <= m[month];
}

int main()
{
    bool flag = false;
    int n;
    scanf("%d",&n);
    for(int i = n+1; i<=89991231; i++)
    {
        int a[8];
        for(int j = 7,m=i; j>=0; j--,m/=10)
        {
            a[j] = m%10;
        }
        int year = a[0]*1000+a[1]*100+a[2]*10+a[3];
        int month = a[4]*10+a[5];
        int day = a[6]*10+a[7];
        if(!judgeDate(year,month,day))
        {
            continue;
        }
        //回文
        if(a[0] == a[7] && a[1] == a[6] &&a[2] == a[5] &&a[3] == a[4] )
        {
            if(flag == false)
            {
                cout<<i<<endl;
                flag = true;
            }
            //abab形式
            if(a[0] == a[2] && a[1] == a[3] && a[0]!=a[1])
            {
                cout<<i<<endl;
                break;
            }
        }
    }
    return 0;
}

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页