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