[codeforces 1395A] Boboniu Likes to Color Balls 最多只有一种颜色球的数量是奇数

Codeforces Round #664 (Div. 2)   参与排名人数13062

[codeforces 1395A]   Boboniu Likes to Color Balls   最多只有一种颜色球的数量是奇数

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1395/problem/A

Problem	Lang	Verdict	Time	Memory
A - Boboniu Likes to Color Balls	GNU C++17	Accepted	31 ms	200 KB

题目大意：给出红，绿，蓝，白，四种颜色球的数量，要求这四种数量的球排成一条直线，能做到回文对称，若不能做到，可以多次操作，同时让一个红，绿，蓝球变成白色球，若能做到回文对称，输出Yes，若还不能做到,输出No.

基本思路：最多只有一种颜色球的数量是奇数，要做到这点，需要讨论15种情况，详见代码(实际情况是，边想边编代码)。

AC代码如下：

#include <stdio.h>
int main(){
	int t,r,g,b,w,cnt0,cnt1;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d%d",&r,&g,&b,&w);
		cnt0=cnt1=0;//cnt0统计r,g,b三种颜色球中数量是0的种类，cnt1统计r,g,b三种颜色球中数量是奇数的种类
		if(r==0)cnt0++;
		if(g==0)cnt0++;
		if(b==0)cnt0++;
		if(r%2)cnt1++;
		if(g%2)cnt1++;
		if(b%2)cnt1++;
		if(cnt0==1){//r,g,b中有一种颜色的球个数是0
			if(w%2){//奇数,白球数量是奇数
				if(cnt1>=1)printf("No\n");//r,g,b中球的数量是奇数超过了一种颜色，此时，球中，奇数种类肯定超过了一种
				else printf("Yes\n");//cnt1==0//只有白球是奇数
			}else{//w==0白球数量是偶数
				if(cnt1==2)printf("No\n");//r,g,b中球的数量是奇数有两种颜色
				else printf("Yes\n");//r,g,b中球的数量是奇数有0种颜色
			}
		}else if(cnt0==2){//r,g,b中有两种颜色的球个数是0
			if(w%2){//奇数,白球数量是奇数
				if(cnt1==1)printf("No\n");//r,g,b中球的数量是奇数只有一种颜色，此时，球中，奇数种类肯定超过了一种
				else printf("Yes\n");//cnt1==0//只有白球是奇数
			}else printf("Yes\n");//w==0，r,g,b中最多之存在一种颜色是奇数	
		}else if(cnt0==3) printf("Yes\n");//r,g,b中有三种颜色的球个数是0
		else{//cnt0==0，r,g,b中三种颜色的球都存在。
			if(cnt1==0) printf("Yes\n");//r,g,b中球的数量是奇数有0种颜色
			else if(cnt1==1){//r,g,b中球的数量是奇数有1种颜色
				if(w%2) printf("No\n");//白球是奇数
				else printf("Yes\n");
			}else if(cnt1==2){//r,g,b中球的数量是奇数有2种颜色
				if(w%2) printf("Yes\n");//白球是奇数
				else printf("No\n");
			}else if(cnt1==3){//r,g,b中球的数量是奇数有3种颜色
				if(w%2) printf("Yes\n");//白球是奇数
				else printf("Yes\n");
			}
		}
	}
	return 0;
}