题意:
一切皆网络流的戴神要追一个妹子。。。额。。算了直接说题意吧。。。不过题目背景真是有意思。。
给你一些正面朝上硬币的位置,其他的位置硬币都是反面朝上的,每一次可以选择一个或者两个或者三个硬币将它们翻转 (正面变反面,反面变正面),但是最右边一个硬币必须是正面的,最后不能操作的人输。
解题思路:
有趣的翻硬币问题。。。可以参考很全的资料,全都是翻硬币游戏!
http://blog.csdn.net/acm_cxlove/article/details/7854534
/* **********************************************
Author : JayYe
Created Time: 2013-11-1 18:24:56
File Name : JayYe.cpp
*********************************************** */
#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn = 100 + 5;
int a[maxn];
int main() {
int n;
while(scanf("%d", &n) != -1) {
for(int i = 0;i < n; i++)
scanf("%d", &a[i]);
sort(a, a + n);
int ans = 0;
for(int i = 0;i < n; i++) if(i == 0 || a[i] != a[i-1]) {
int x = a[i]*2, cnt = 0;
while(x) {
if(x&1) cnt++;
x >>= 1;
}
if(cnt&1) ans ^= a[i]*2;
else ans ^= a[i]*2 + 1;
}
if(ans) puts("No");
else puts("Yes");
}
return 0;
}