阿里笔试题(1) 取石子游戏

来源:互联网 发布:产品展示动画制作软件 编辑:程序博客网 时间:2024/06/03 19:28

题目大意:A和B玩取石子游戏,每次能取的石子的范围是20<=x<=30,A先取石子B再取,请问当石子的数目为以下的哪几个时,A必胜?()

前期知识:

1)http://baike.baidu.com/view/1952620.htm

2)http://wenku.baidu.com/view/3c0d1d9a51e79b896802267b.html

假如最后到B的时候剩下31颗,那么A必败。

若总共只有31颗,则A必败。若总共有62颗,A也必败。(这里的必败指B有必胜的把握,62颗假如A取30颗,B定会取1颗,从而A陷入了必败局面)

那么如果有32颗,则A取去1颗,B转为先手,则A 可以做到必胜。若为33,则先取2颗。

所以答案是除31还有余数的选项。


注:我是这么思考的。还不确定正确与否,需要再和舍友讨论。

修改:

考虑到每次取的次数一定要大于20,则,答案应该是除以50还有余数则A 必胜。