C. Odd/Even Increments

最新推荐文章于 2022-10-31 12:29:57 发布

Klara 19C

最新推荐文章于 2022-10-31 12:29:57 发布

阅读量306

点赞数

分类专栏： C++刷题文章标签： c++

本文链接：https://blog.csdn.net/young_Klara/article/details/124354994

版权

C++刷题专栏收录该内容

31 篇文章 0 订阅

订阅专栏

#include<iostream>
using namespace std;
int main(){
    int n=0;
    cin>>n;
    b:
    while(n--){
        int m=0,a[55]={0};
        cin>>m;
        for(int i=0;i<m;i++){
            cin>>a[i];
        }
        
        for(int i=0;i<m;i+=2){
            int s=a[0]%2;

            if(a[i]%2!=s){
                cout<<"No\n";
                goto b;
            }
        }
 
        for(int i=1;i<m;i+=2){
            int s=a[1]%2;
            if(a[i]%2!=s){
                cout<<"No\n";
                goto b;
            }
        }
 
        cout<<"Yes\n";
    }
    return 0;
}

goto要慎用，可以用一个flag改掉

另一个思路

#include<iostream>
using namespace std;
int main(){
    int t=0;
    cin>>t;
 
    while(t--){
        int m=0,n=0,p=1;
        cin>>m;
        int a=0,b=0;
 
        for(int i=0;i<m;i++){
            cin>>n;
            if(p)a+=n%2;
            else b+=n%2;
            p=!p;
        }
 
        if((a==0||a==(m/2+m%2))&&(b==0||b==m/2)) cout<<"YES\n";
		else cout<<"NO\n";
 
    }
    return 0;
 
}