HDOJ 1907 PKU 3480 John

http://acm.hdu.edu.cn/showproblem.php?pid=1907
http://acm.hdu.edu.cn/showproblem.php?pid=2509

 

和HDOJ2059一样1907 是简单的博弈类型

属于我整理的博弈类型中的NIMM（尼姆博弈）

 

#include <iostream> using namespace std; int a[50]; int main() { int m,i,j,k,n,t,ans; while (scanf("%d",&n)!=EOF) { ans = -1; int temp = 0; for (i=0;i<n;i++) { scanf("%d",&a[i]); if (i == 0) { ans = a[i]; } else ans = ans^a[i]; if (a[i] > 1) { temp = 1; } } if (temp == 0) { if (n%2 == 1) { printf("No/n"); } else { printf("Yes/n"); } continue; } if (ans == 0) { printf("No/n"); } else printf("Yes/n"); } return 0; }