hdu 3537 Daizhenyang's Coin (翻硬币游戏)
#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; int a[110]; int main() { int n; int i,ans; while(scanf("%d",&n)!=EOF) { //ans=0; memset(a,0,sizeof(a)); for(i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); ans=a[0]; int m=n; for(i=1;i<n;i++) { if(a[i]!=a[i-1])ans^=a[i]; else m--; } if(!ans&&!(m&1))printf("Yes\n"); else printf("No\n"); } return 0; }
题解:
游戏当中的P局面是拥有偶数堆石子的Nim游戏的P局面。
前面博客中有提到;
trick:判重!!!!!!!!!!