阿里笔试题(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 必胜。
- 阿里笔试题(1) 取石子游戏
- 博弈论, 取石子游戏1
- 取石子游戏系列(1)
- 【GDOI2017 Day 1 T2】取石子游戏
- "取石子"游戏
- 取石子游戏
- 取石子游戏
- 取石子游戏
- POJ1067取石子游戏
- PKU1067 取石子游戏
- 取石子游戏
- 取石子游戏
- 1067 取石子游戏
- PKU1067(取石子游戏)
- 1679 取石子游戏
- 1773 取石子游戏
- 取石子游戏
- POJ_取石子游戏
- Android自定义属性时format选项可以取用的值
- file_operations中各项解析
- Problem 1060 Fibonacci数列
- C#中Dispose方法和Close方法的区别!
- MyEclipse破解的注意事项与猜想
- 阿里笔试题(1) 取石子游戏
- linux /etc/fstab
- offsetLeft,Left,clientLeft的区别
- CGI脚本
- HelloNDK
- ubuntu 12.04 samba 配置
- C++ 指针函数和函数指针有什么区别
- linux常用命令——ps
- Ubuntu12.04配置Hadoop1.1.2集群