HDU 1850———nim博弈

 1 #include<iostream>
 2 using namespace std;
 3 int ni[105];
 4 int main()
 5 {
 6     int m;
 7     while(cin>>m)
 8     {
 9         int cnt=0,ans=0;
10         if(m==0)
11             break;
12         for(int i=0;i<m;i++)
13         {
14             cin>>ni[i];
15             cnt=cnt^ni[i];
16         }
17         //cout<<cnt<<endl;
18         if(cnt==0)
19         {
20             cout<<0<<endl;
21             continue;
22         }
23         else
24         {
25             for(int i=0;i<m;i++)
26             {
27                 if((ni[i]^cnt)<ni[i])
28                     ans++;
29             }
30         }
31         cout<<ans<<endl;
32     }
33     return 0;
34 }