hdoj 1850 Being a Good Boy in Spring Festival(尼姆博弈)

 1 #include<iostream>//a^a=0,a^0=a 
 2 const int MAX=101;//如果有三堆，其中两堆的按位异或结果等于第三堆，则面对这一局势的人必输 
 3 int s[MAX];
 4 using namespace std;
 5 int main()
 6 {
 7     int n,m,i,sum;
 8     while(cin>>n,n)
 9     {
10         m=0;
11         sum=0;
12         for(i=1;i<=n;i++)
13         {
14             cin>>s[i];
15             m^=s[i];
16         }
17 // 所有的按位与a[i]的按位等于除a[i]的所有堆的按位，此值若小于a[i],则只要在a[i]中取出一定的值，
18 
19 //  就能形成奇异局势（先手必输，后手必赢的状态）；
20         for(i=1;i<=n;i++)
21         {
22             if((m^s[i])<s[i])
23             sum+=1;
24         }
25         cout<<sum<<endl;
26     }
27     return 0;
28 }

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int main(){
 4     int n,a[105],ans,cnt;
 5     while(cin>>n&&n){
 6         ans=cnt=0;
 7         memset(a,0,sizeof(a));
 8         for(int i=0;i<n;i++){
 9             cin>>a[i];
10             ans^=a[i];
11         }
12         if(ans==0) puts("0");
13         else {
14             for(int i=0;i<n;i++){
15                 int k=ans^a[i];
16                 if(k<a[i]) cnt++;
17             }
18             cout<<cnt<<endl;
19         }
20     }
21     return 0;
22 }