【Codeforces】899 B - Months and Years 模拟

最新推荐文章于 2018-08-08 09:48:23 发布

西瓜不甜不甜不甜

最新推荐文章于 2018-08-08 09:48:23 发布

阅读量216

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟

本文链接：https://blog.youkuaiyun.com/zqf3535/article/details/79434828

模拟专栏收录该内容

19 篇文章

订阅专栏

本文探讨了一个关于连续月份的问题，通过分析给定的月份序列，判断这些月份是否构成一年中连续的某几个月份。考虑到闰年的影响，特别关注了二月的天数变化，并通过代码实现了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://codeforces.com/contest/899/problem/B

给连续的N个月，问是否存在这样的连续月份。

注意，不会有连续的两个闰年。

#include <bits/stdc++.h>
using namespace std;

int month[12]={31,28,31,30,31,30,31,31,30,31,30,31};
int n;
int a[30];

int main(){

    cin >> n;
    int cnt=0;
    for (int i=0;i<n;i++){
        cin >> a[i];
        if (a[i]==29){
            cnt++;
        }
    }
    if (cnt>=2){
        cout << "NO" << endl;
        return 0;
    }

    for (int i=0;i<12;i++){
        int flag=1;
        for (int now=i,j=0;j<n;j++,now=(now+1)%12){
            if (now==1){
                if (a[j]!=28&&a[j]!=29){
                    flag=0;
                    break;
                }
            }
            else{
                if (a[j]!=month[now]){
                    flag=0;
                    break;
                }
            }
        }
        if (flag){
            cout << "YES" << endl;
            return 0;
        }
    }
    cout << "NO" << endl;
}