A. Boboniu Likes to Color Balls1000 / 思维

Posted 2021-10-14 幽殇默

https://codeforces.com/problemset/problem/1395/A
你要知道的是，要想回文必须最多只有一个奇数。

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	int t; cin>>t;
	while(t--)
	{
		int a,b,c,d; cin>>a>>b>>c>>d;
		int cnt=0;//统计奇数的个数
		if(a&1) cnt++;
		if(b&1) cnt++;
		if(c&1) cnt++;
		if(cnt==3) puts("Yes");//奇数的个数3 经过一块的变换一定会最多只有一个奇数
		else if(cnt==0) puts("Yes");//3个偶数
		else if(cnt==2&&(d%2)&&a&&b&&c) puts("Yes");//两个奇数  如果d也是奇数 此时三个奇数可以一块变偶数
		else if(cnt==1&&(d%2==0)) puts("Yes") ;//只有一个奇数
		else puts("No");
	}
	return 0;
}