洛谷CF433A Kitahara Haruki‘s Gift题解

这道题我感觉只能用1个字形容“水”，不愧是CF的题。

好，老样子，先看一下AC代码

代码：

#include<bits/stdc++.h>
using namespace std;
int a[110];
int main(){
	int n,cnt=0,cnt2=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		if(a[i]==100){
			cnt++;
		}else{
			cnt2++;
		}
	} 
	if(cnt&1||cnt2&1&&!cnt){//位运算符
		cout<<"NO";
	}else{
		cout<<"YES";
	}
	return 0;
}

位运算符： 

if(cnt&1||cnt2&1&&!cnt){
	cout<<"NO";
}else{
	cout<<"YES";
}

这里的判断呢我用的是位运算符，位运算符比cnt%2==1这样的条件表达式要快一点。下表显示了 C++ 支持的位运算符。假设变量a的值为60，变量b的值为13，则：

运算符	描述	实例
&	如果同时存在于两个操作数中，二进制 AND 运算符复制一位到结果中。	(a&b)将得到 12，即为 0000 1100
|	如果存在于任一操作数中，二进制 OR 运算符复制一位到结果中。	(a|b)将得到 61，即为 0011 1101
^	如果存在于其中一个操作数中但不同时存在于两个操作数中，二进制异或运算符复制一位到结果中。	(a^b)将得到 49，即为 0011 0001
~	二进制补码运算符是一元运算符，具有"翻转"位效果，即0变成1，1变成0。	(~a) 将得到 -61，即为 1100 0011，一个有符号二进制数的补码形式。
<<	二进制左移运算符。左操作数的值向左移动右操作数指定的位数。	a<<2将得到 240，即为 1111 0000
>>	二进制右移运算符。左操作数的值向右移动右操作数指定的位数。	a>>2将得到 15，即为 0000 1111

思路：

1. 输入数组，同时将苹果100克和200克的数量统计出来。
2. 判断k+2n是不是偶数，且这个数的一半可以由 1 和 2 组成。