HDU1850 Being a Good Boy in Spring Festival 博弈

/*2.可選步數為任意步，SG(x) = x; 本題中每一堆都可以選任意個，所以每一堆的SG值都是所剩餘的個數。最後結果是所有堆的SG值異或的結果。令ans = 所有堆的SG值異或的結果如果ans == 0，則是必敗點。如果ans != 0，使取後結果為0的策略是必勝策略具體怎麼取呢？每一堆的數值與ans相異或，所得的結果就是這一堆可以取的數量。但是，如要這一堆數量沒有這麼多，就不可以這麼取*/#include <iostream>  using namespace std;  int value[101];  int main ()  {      int n,sum,count,i;      while (cin>>n && n)      {          sum=0;          for (i=0;i<n;i++)          {              cin>>value[i];              sum^=value[i];          }          count=0;          for (i=0;i<n;i++)          {              sum^=value[i];              if (value[i]>sum) count++;              sum^=value[i];          }          cout<<count<<endl;      }      return 0;  }