蓝桥杯-每日一题

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年份中，一共有多少个顺子日期。
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只输出这个整数，输出多余的内容将无法得分。

C++版

#include <bits/stdc++.h>
using namespace std;
bool check(string s){
	for(int i=0;i+2<s.size();i++){
		if(s[i]+1==s[i+1] && s[i]+2==s[i+2]){
			return true;
		}
	}
	return false;
}
int main()
{
	char s[10];
	int y=2022,m=1,d=1,cnt=0;
	int month[]={0,31,28,31,30,31,30,31,31,30,31,30,31};
	for (int i=0;i<365;i++){
		sprintf(s,"%04d%02d%02d",y,m,d);
		if(check(s)){
			cnt++;
		}
    	//cout<<s<<endl;
    	d++;
    	if(month[m]<d){
    		d=1;
    		m++;
		}
	}
    cout<<cnt;
    return 0;
}

python版

from datetime import *

dt1=datetime(2022,1,1)

cnt=0

for i in range(365):
    # s="%02d%02d%02d"%(dt1.year,dt1.month,dt1.day)
    year=str(dt1.year)
    month=str(dt1.month)
    day=str(dt1.day)
    if dt1.month<9:
        month='0'+str(dt1.month)
    if dt1.day<9:
        month='0'+str(dt1.day)
    s=year+month+day
    # print(s)
    # print(dt1.year,dt1.month,dt1.day)
    dt1+=timedelta(days=1)
    if "012"in s or "123" in s or\
    "234" in s or "345" in s \
    or"456" in s or "567" in s or "678" in s or"789" in s:
        cnt+=1
# print(dt1)
print(cnt)