2032: [蓝桥杯2022初赛] 顺子日期_蓝桥杯顺子日期算法

2032: [蓝桥杯2022初赛] 顺子日期

内存限制：256 MB 时间限制：1 S 标准输入输出

题目类型：传统 评测方式：文本比较 上传者：外部导入

提交：384 通过：153

题目描述

小明特别喜欢顺子。顺子指的就是连续的三个数字：123、456 等。
顺子日期指的就是在日期的 yyyymmdd 表示法中，存在任意连续的三位数是一个顺子的日期。
例如20220123 就是一个顺子日期，因为它出现了一个顺子：123；
本题顺子的定义：i j k 是一个顺子，满足 i+1=j、j+1=k、i≥0。
而20221023 则不是一个顺子日期，它一个顺子也没有。
小明想知道在整个2022年份中，一共有多少个顺子日期。
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。

#include <iostream>
#include <map>
#include <string>
using namespace std;
 
int main()
{
    map<int,string> mp;
    mp[1]="01",mp[2]="02",mp[3]="03",mp[4]="04",mp[5]="05",mp[6]="06",mp[7]="07",
    mp[8]="08",mp[9]="09",mp[10]="10",mp[11]="11",mp[12]="12";
    string month="01020304050607080910111213141516171819202122232425262728293031";
    string str;
    int mat[13]={0,31,28,31,30,31,30,31,31,30,31,30,31};
    int sum=0;
    for(int i=1;i<=12;++i)
    {
        str="2022"+mp[i];
        for(int j=1;j<32;++j)
        {
            string boo=str;
            if(mat[i]<j)
                break;
            string temp=month.substr((j-1)*2,2);
            boo+=temp;
            for(size_t k=0;k<=boo.size()-3;++k)
            {
                string ans=boo.substr(k,3);
                if(ans[0]==ans[1]-1&&ans[1]==ans[2]-1)
                {
                    ++sum;
                    break;
                }
            }
        }
    }
    cout << sum << endl;
    return 0;
}