判断函数奇偶项的奇偶性

周练小结：

例题三：判断各奇偶项的奇偶性，及其是否统一：

 题目：对T组操作数据；每组数据有一数组a[n]，对a[n]中的元素，每次操作可令 所有奇数项加一，或者 所有偶数项加一，可进行无数次操作 若可 使最终数列中所有元素均为奇数 或者 均为 偶数 则输出"YES"，否则输出"NO"。

下图为样例输入输出：

 易知：要使数组所有元素 在无限次分批加一后 奇偶性统一，所有奇数项（偶数项）应奇偶性相同！！！   即：题为查找、判断 所有奇数项 / 偶数项的奇偶性。

#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int t; cin >> t;
    while(t--) {
        int n; cin >> n;
        vector<int> a(n);

        int even1 = 0, even2 = 0, odd1 = 0, odd2 = 0;
        for(int i = 0; i < n; ++i) {
            cin >> a[i];
            if(i % 2 == 0) {
                if(a[i] % 2 == 1) odd1 = 1;
                else even1 = 1; 
            } else {
                if(a[i] % 2 == 1) odd2 = 1;
                else even2 = 1;
            }
        }

        if(even1 && odd1) {
            cout << "NO\n";
        } else if(even2 && odd2) {
            cout << "NO\n";
        } else {
            cout << "YES\n";
        }
    }
}

先选择奇偶项数，再判断奇偶性。

使用 if ( even1 && odd1 ) :当even1及odd1为1时直接进行循环！！！