岁月留痕（湖大10.11数组作业

1. 6. 岁月留痕

【问题描述】

       给定 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<bits/stdc++.h>
using namespace std;
int month1[36]={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,29,31,30,31,30,31,31,30,31,30,31};
int month2[36]={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};
int month3[36]={31,28,31,30,31,30,31,31,30,31,30,31,31,29,31,30,31,30,31,31,30,31,30,31,31,28,31,30,31,30,31,31,30,31,30,31};//n=24，打出三年内可能出现的月份，还好没有超过4年，要不然又要判断闰年了 
int ans1=0,ans2=0,ans3=0;//统计子数组的长度 
int main(){
    int n;
    bool run;
    int a[24];
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int j=0;j<36;j++){
       if(a[0]==month1[j]){
                   ans1=1;
            int mark1=j+1;
            for(int i=1;i<=n;i++){
                if(a[i]==month1[mark1]){
                    ans1++;
                    mark1++;//作为下标来判断子数组 
                }
            }
            if(ans1==n){
                cout<<"Yes";
                return 0;//如果能搜索到立马退出 
            }
        }
 }
     for(int j=0;j<36;j++){
       if(a[0]==month2[j]){
                   ans2=1;
            int mark2=j+1;
            for(int i=1;i<=n;i++){
                if(a[i]==month2[mark2]){
                    ans2++;
                    mark2++;
                }
            }
            if(ans2==n){
                cout<<"Yes";
                return 0;
            }
        }
 }
     for(int j=0;j<36;j++){
       if(a[0]==month3[j]){
                   ans3=1;
            int mark3=j+1;
            for(int i=1;i<=n;i++){
                if(a[i]==month3[mark3]){
                    ans3++;
                    mark3++;
                }
            }
            if(ans3==n){
                cout<<"Yes";
                return 0;
            }
        }
 }
 cout<<"No";
 return 0; 
}