hdu5209,hdu1907

博弈,简单题,两道只能算作一道

 1 #include<stdio.h>
 2 #include<string.h>
 3 int main()
 4 {
 5     int a,i,t,n,m[100],a1,j,count;
 6     while(scanf("%d",&n)!=EOF)
 7     {
 8         memset(m,0,sizeof(m));
 9         count=0;
10         for(i=0;i<n;i++)
11         {
12             scanf("%d",&a);
13             if(a>1) count++;
14             for(j=0;a>=1;j++)
15             {
16                 if(a%2==1)
17                     if(m[j]==0)
18                     m[j]=1;
19                     else
20                     m[j]=0;
21                  a/=2;
22             }
23         }
24         for(i=0;i<100;i++)
25         if(m[i]!=0)
26         break;
27         if(i!=100)
28             if(count==0) printf("No\n");
29             else printf("Yes\n");
30         else
31             if(count>=2) printf("No\n");
32             else printf("Yes\n");
33     }
34     return 0;
35 }

 

 

 

posted on 2013-06-10 16:33  Ac_国士无双  阅读(160)  评论(0编辑  收藏  举报