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