題面:http://poj.org/problem?id=2975

本題就是nim游戲的一個變試,因為我們知道nim游戲中每次會取ai xor x<ai(x=a1 xor a2 xor ... xor aN的那堆石子,然后就能造成必勝局,所以只要統計有多少個滿足ai xor x<ai的i即可.Code: #include<iostream> #include<cstdio> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #include<ctime> #include<deque> using namespace std; const int N=1005; int n,k[N]; int main(){while(~scanf("%d",&n)){if(n==0){break;}int ans=0,sum;for(int i=1;i<=n;i++){scanf("%d",&k[i]);if(i==1){sum=k[i];}else{sum^=k[i];}}for(int i=1;i<=n;i++){if((sum^k[i])<k[i]){ans++;}}printf("%d\n",ans);}return 0; }

轉載于:https://www.cnblogs.com/ukcxrtjr/p/11567211.html

總結

以上是生活随笔為你收集整理的POJ 2975的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。