題解：尼姆博弈，SG(i)=i，要使當前堆可取，則數量必須大于其余所有堆的SG異或值，這樣才可以減到其SG值使總異或值為0，又不可不取，所以不能取等號。

#include <cstdio> using namespace std; int SG[105]; int main(){ int n,sum,cnt,i; while (scanf("%d",&n),n){ sum=cnt=0; for(i=0;i<n;i++)scanf("%d",&SG[i]),sum^=SG[i]; for(i=0;i<n;i++){sum^=SG[i];if(SG[i]>sum)cnt++;sum^=SG[i];} printf("%d\n",cnt); } return 0; }

轉載于:https://www.cnblogs.com/forever97/p/3676483.html

總結

以上是生活随笔為你收集整理的HDU 1850 Being a Good Boy in Spring Festival的全部內容，希望文章能夠幫你解決所遇到的問題。

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