蓝桥杯备赛-----------顺子日期(学习笔记)

一、问题描述

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

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

运行限制

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

二、解题思路

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

三、代码实现

#include
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<

你可能感兴趣的:(蓝桥杯)