实验五数组 12. 岁月留痕

最新推荐文章于 2024-05-05 14:48:32 发布

原创最新推荐文章于 2024-05-05 14:48:32 发布 · 499 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

c++ 专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个简单的程序，用于判断给定的整数序列是否能代表连续几个月的天数，包括考虑平年与闰年的情况。通过查找字符串的方式快速验证输入的天数序列是否符合实际月份天数规律。

岁月留痕
【问题描述】

给定 n (1 ≤ n ≤ 24)个正整数a1、a2、…、an，请判断这 n 个数是否是连续 n 个月份的天数，这些月份可以跨年度。

【输入形式】
输入第一行为一个整数 n，第二行为n个正整数 a1、a2、…、an(28 ≤ ai ≤ 31)。

【输出形式】
输出Yes或No。
【样例输入1】
4
31 31 30 31
【样例输出1】
Yes
【样例输入2】
2
30 30
【样例输出2】
No
【样例输入3】
5
29 31 30 31 30
【样例输出3】
Yes
【样例说明】

在第一个样例中，连续4个数是7、8、9、10月份的天数

在第二个样例中，没有哪两个连续月份的天数都为30

在第三个样例中，是某闰年的2、3、4、5、6月份的天数

#include <iostream>
#include <string>
using namespace std;
int main(){
    const string month={"31 29 31 30 31 30 31 31 30 31 30 31 31 28 31 30 31 30 31 31 30 31 30 31 31 28 31 30 31 30 31 31 30 31 30 31 31 28 31 30 31 30 31 31 30 31 30 31"};
    string m;
    int a=0,n=0;
    cin>>n;
    cin.get();
    getline(cin,m);
    a=month.find(m);
    if (a!=-1){
        cout<<"Yes";
    }
    else {
        cout<<"No";
    }
}