Codeforces Round #664 (Div. 2)题解

A Boboniu Likes to Color Balls

题意思路 : 给定四种颜色通过以下操作判断能否组成回文串
操作： 前三个减一 后一个加一
思路 : 判断奇数的个数 若和为奇数 则最多有一个奇数 若为偶数 0个
代码：

#include<bits/stdc++.h>
using namespace std;
int c[4];
bool f(){
   
	int sum1 = 0;
	int sum2 = 0;
	for(int i = 0; i < 4; i++){
   
		sum1 += c[i];
		if(c[i] % 2 != 0)
			sum2++;
	}
	if(sum1 % 2 == 0){
   
		if(sum2 != 0){
   
			//cout <<2;
			return false;
		}
	}
	else{
   
		if(sum2 != 1){
   
			//cout <<1;
			return false;
		}
	}
	return true;
}
int main(){
   
	int T;
	cin >> T;	
	while(T--){
   
		int r, g, b, w;
		for(int i = 0; i < 4; i++){
   
			cin >> c[i];
		}
		int flag = 0;
		if(!f()){
   
			for(int i = 0; i < 3; i++){
   
				if(c[i] > 0) c[i]-=1;
				else flag = 1;
			}
			c[3