/*
问题描述： ( 取棋子 ) 设有Ｎ颗棋子，由人和计算机轮流从中取走若干颗。每方每次最
 多取Ｋ颗，最少取１颗 (Ｋ值不能超过总数的一半，也不能小于１)。试编写一程
 序使计算机有较多的获胜机会。

    屏幕输入提示:

    (1) 输入竞赛规则：A. 取最后一颗棋子的那一方为败.
                      B. 取最后一颗棋子的那一方为胜.
    (2) 总共有多少颗棋子？
    (3) 一次最多取几颗？
    (4) 谁先取？
    (5) 每个回合都应显示: A. 你取几颗？
                          B. 我取走......颗，还剩......颗.
    (6) 竞赛过程中发生违例时，打印出:  竞赛无法进行下去！
    (7) 竞赛结束后打印：
    I win!（我胜！）或  You win!（你胜！）。
*/
此题确实有点难，现在还没有思路，请各位高手解答！

竞赛规则怎么有两个呀？

% (k+1) 御坂提示道

御坂，这题有详细代码放上来吗?主要是计算机的那个函数没有思路，望高手指点

取最后一颗棋子的那一方为胜为规则时
到PC取子时
判断一下（num=当前剩余棋子数m%(k+1)），如果不为0，那么本回合pc就取走num颗棋子好了，以后user取x颗，pc就取k+1-x颗
如果结果等于0，那么pc取1到k颗都行，下回合继续判断。
另一规则情况可以类推。。。

收到的鲜花

• sunyh1999 于 2010-08-27 18:26 送鲜花  26朵   附言：很好，不知能贴源代码否？

你的意思 是不是说
让PC去取某数量后 剩余数目必须是偶数 或者基数？

后取获胜条件下
PC想必胜
那么就得轮到人取子时，棋子数量是(k+1)的整数倍，
这样在一个完整回合之内人取1，pc就取k；人取2，pc就取k-1；...；人取k，pc就取1
保持每个完整回合取掉的棋子数量都是k+1
那么最后取子的肯定是PC
也就是轮到PC取子时，PC的策略是取掉某数量棋子后，剩余数目必须是(k+1)的整数倍



[ 本帖最后由 succubus 于 2010-8-27 13:52 编辑 ]

嗯，其实经常看到类似的题目。不过即使看了答案很快也忘了，对这种类型的题目确实挺无语的。
有些游戏的规则其实是不公平的，稍微研究一下，就能发现其中的奥妙。
但我老是不喜欢自己想，还是看别人答案爽，学习至上～

是否能将详细代码写出来？

法1: 上sg函数
法2: 直接dp