蓝桥杯备赛-----------顺子日期（学习笔记）

一、问题描述

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

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

运行限制

• 最大运行时间：1s
• 最大运行内存: 512M

二、解题思路

因为本题只针对2022年份，那么连续的三个数字会有位于mmd位置或者mdd位置，我们不难发现一个共同特点，不管是mmd还是mdd任意一种位置情况，yyyymmdd只要是顺子日期，那么其中的第二个m和第一个d的关系就是d₁=m₂+1，这样才能构造出顺子日期。通过枚举将所有的mmd和mdd情况列举出来即可。

三、代码实现

#include<bits/stdc++.h>
using namespace std;
int month[] = {
  0,31,28,31,30,31,30,31,31,30,31,30,31
};
int main()
{
  int cnt = 0;
  for(int i = 0;i < 2; ++ i)        //第一个m
  {
    for(int j = 0;j <= 9; ++j)      //第二个m
    {
      int k = j + 1;                //第一个d，直接将第二个m加一即可
      int m = i * 10 + j;           
      if(m < 1 || m > 12)           //如果mm所构成的月不是合法的，那么跳出本次循环
      {
        continue;
      }
      for(int l = 0; l <= 9; ++l)
      {
        int d = k * 10 + l;
        if(d >= 1 && d <= month[m] && (j == i + 1 || l == k + 1))  //dd合法，那么cnt加一
        {
            cnt++;
        }
      }
    }
  }
  cout<<cnt<<endl;
  return 0;
}