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 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