HDU 2509 Nim博弈

Posted 2020-12-05 zquacm-875180305

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2509

题意：有N堆，谁最后拿谁输。

关键：判断孤单堆。

 1 #include<cstdio>
 2 #define ll long long
 3 using namespace std;
 4 
 5 int main()
 6 {
 7     int n;
 8     while( ~scanf("%d",&n)){
 9         int temp,ans=0,flag=0;
10         for(int i=1;i<=n;i++){
11             scanf("%d",&temp);
12             ans^=temp;
13             if(temp>1) flag=1;
14         }
15         if(!flag){
16             if(n&1) printf("No
");
17             else printf("Yes
");
18         }
19         else{
20             if(ans) printf("Yes
");
21             else printf("No
");
22         }
23     }
24     return 0;
25 }