Months and Years

吴陆奇

关注

阅读 49

2022-01-31

题意 : 是给你n个月份让你让你判断是否存在

解题思路

把所有的年份加在一起然后用字符串函数判断是否存在就行了

#include"bits/stdc++.h"
#define ll long long
#define pi pair<int,int>
#define inf 0x3f3f3f3f
#define  _for(i,a,b) for(int i=a;i<=b;i++)
#define  for_(i,a,b) for(int i=a;i<b;i++)
#define inf 0x3f3f3f3f
#define IOS ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
using namespace std;
const int N = 6e5;
const ll mod = 1e9+7;
const double lp=1.000000011;
string a = "312831303130313130313031312831303130313130313031312831303130313130313031312931303130313130313031";
void init(){
    _for(i,1,5) a=a+a;
}
void solve(){
    int n,x;
    cin >> n;
    string c;
    _for(i,1,n){
        cin >> x;
        c+= to_string(x);
    }
    if(a.find(c)!=-1 ) puts("Yes");
    else puts("No");
}
int main(){
    IOS;
    init();
    solve();
    return 0;
}

精彩评论(0)

0 0 举报