【蓝桥杯】 C++ 顺子日期

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。例如 20220123 就是一个顺子日期，因为它出现了一个顺子：123； 而 20221023 则不是一个顺子日期，它一个顺子也没有。小明想知道在整个 2022 年份中，一共有多少个顺子日期?

实现代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    int count=0;
    int k=0;
    int mm,dd=0; //月 日

    for(int i=0;i<2;i++) //第一位
    {
        for(int j=0;j<10;j++) // 第二位
        {
            k=j+1; // 第三位
            for(int l=0;l<10;l++) //第四位
            {
                mm=i*10+j;
                if(mm>13||mm<1)
                {
                    continue;
                }
                dd=k*10+l;
                if(dd>month[mm]||dd<1)
                {
                    continue;
                }
                if(j-i==1||l-k==1)
                {
                    count++;
                }
            }
        }
    }
    cout<<count;
}

解题思路

首先有月份的题都写一下每个月有几天。
因为 2022 之后如果是顺子的话就是 202234……，但是不可能有 34 月，所以前四位不会出现顺子日期，因此只看后四位就可以。
后四位一位一位来，第三位可以用第二位加 1，循环内部判断月份和日期是否合格，再判断是否顺子。

注意点

注意每个月的日期要写。
注意这个题的思路，每一位进行遍历，再判断就可以。和 【蓝桥杯】 C++ 特殊时间 这个还是不太一样的。