HDOJ 1850 Being a Good Boy in Spring Festival

Problem Description:

下面是一个二人小游戏：桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负，我只想问大家：
——“先手的人如果想赢，第一步有几种选择呢？”

 

这题NIM类型的博弈算是简单题了

HDOJ 1850 Being a Good Boy in Spring Festival

http://acm.hdu.edu.cn/showproblem.php?pid=1850

 #include <iostream> using namespace std; int main() { int m,n,k,j,i,t; int a[102]; while (scanf("%d",&n)!=EOF,n) { int ans = 0; for (i=0;i<n;i++) { scanf("%d",&a[i]); ans = ans^a[i]; } //----------------------------------- int counter= 0; for (i=0;i<n;i++) { if (i == 0) { ans = ans^a[i]; } else { ans = ans^a[i-1]; ans = ans^a[i]; } if (ans < a[i]) { counter++; } } printf("%d/n",counter); } return 0; }