洛谷AT2302 [AGC010A] Addition

洛谷AT2302 [AGC010A] Addition

传送门

题意翻译

给定一个大小为 nn 的可重集，每次可以选择两个奇偶性相同的两个数，将它们从集合中删去，并加入它们的和。

问最后是否能够使得集合中只有一个数。

如果可以输出 YES，反之输出 NO。

本题，我自己觉得是一道简单到不能再简单的题了

言归正传

众所周知(小学一年级就知道了)：

1.奇+奇=偶

2.偶+偶=偶

所以，我们就能知道，只要一合并，结果都是偶数，所以只要合并成功出来的，都是偶数

因为偶+偶=偶 得知，所以就不用再管偶数了，反正合并出来还是偶数，不会影响最终结果

接下来就是奇数，因为奇数%2==1，所以设有x个奇数

那么当x为奇数时，x%2==1，还有一个奇数不能再合并了，因为合并出来的奇数已经变成偶数了

它已经不能配对了，那么就输出“NO”就行了

当x为偶数时，x%2==0，也就没有奇数了，剩下的偶数可以取配对了(吃喜糖去咯！)

#include
using namespace std;
int n,x,ans;
int main() {
	cin>>n;
	for(int i=1;i<=n;i++) {
		cin>>x;
		if(x%2==1) ans++;//奇数个数
	}
	if(ans%2==0) cout<<"YES"< 
					
										


					

						
欢迎分享，转载请注明来源：内存溢出
原文地址: http://outofmemory.cn/zaji/5713671.html