CF-Codeforces Round #664 (Div. 2)-1395A. Boboniu Likes to Color Balls【思維】

題目鏈接
題意：給定四種字母("r,g,b,w")的數量，你可以把("r,g,b")三種字母每種選一個變成三個w，問你能否把這些字母通過上述操作和重組變成迴文字串。
思路：能夠形成迴文串的條件是四個數位均爲偶數或者三偶數一奇數，即奇數個數小於等於1，所以只要能變就變，讓奇數個數儘量小即可.
看到1e9的範圍和1s的時限還是沒敢寫$O(n)$（我以爲）的做法，賽後一看其實根本沒有$O(n)$，只要兩步就行了，下面 下麪放一個簡潔的程式碼。
AC程式碼:

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
 
int tc, a, b, c, d;
 
int main(){
	ios_base::sync_with_stdio(0);cin.tie(0);
	cin >> tc;
	while(tc--){
		cin >> a >> b >> c >> d;
		if(a > 0 && b > 0 && c > 0 && a%2 + b%2 + c%2 >= 2){
			a--, b--, c--, d++;
		}
		cout << (a%2 + b%2 + c%2 + d%2 <= 1 ? "Yes" : "No") << "\n";
	}
}

自己的程式碼實在是太羅嗦了，分了幾種情況來討論：

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int T;
signed main() {
    cin>>T;
    while(T--){
        ll r,g,b,w;
        cin>>r>>g>>b>>w;
        ll a[4]={r%2,g%2,b%2,w%2},cnt[2]={0,0};
        for(int i=0;i<3;i++) cnt[a[i]]++;
        ll m=min(r,min(g,b));
        if(a[3]==1){
            if(cnt[1]>=2&&m) cout<<"Yes\n";
            else if(cnt[1]==1) cout<<"No\n";
            else if(cnt[1]==0) cout<<"Yes\n";
            else cout<<"No\n";
        }
        else{
            if(cnt[0]>=2) cout<<"Yes\n";
            else if(cnt[0]==1) cout<<"No\n";
            else if(cnt[0]==0) cout<<"Yes\n";
            else cout<<"No\n";
        }
    }
    return 0;
}