- 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;
}