nyoj-23取石子(巴什博奕)
来源:互联网 发布:淘宝童装批发市场 编辑:程序博客网 时间:2024/06/04 18:33
这是一个巴什博弈问题,请看下面关于巴什博弈的讲解。
巴什博奕(Bash Game):只有一堆n个物品,两个人轮流从这堆物品中取物,规
定每次至少取一个,最多取m个。最后取光者得胜。
显然,如果n=m+1,那么由于一次最多只能取m个,所以,无论先取者拿走多少个,
后取者都能够一次拿走剩余的物品,后者取胜。因此我们发现了如何取胜的法则:如果
n=(m+1)r+s,(r为任意自然数,s≤m),那么先取者要拿走s个物品,如果后取者拿走
k(≤m)个,那么先取者再拿走m+1-k个,结果剩下(m+1)(r-1)个,以后保持这样的
取法,那么先取者肯定获胜。总之,要保持给对手留下(m+1)的倍数,就能最后获胜。
这个游戏还可以有一种变相的玩法:两个人轮流报数,每次至少报一个,最多报十个,谁能报到100者胜。
#include<stdio.h>
int main()
{
int t,n,m;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&n,&m);
if(n%(m+1))
printf("Win\n");
else
printf("Lose\n");
}
return 0;
}
0 0
- NYOJ-23 取石子(一)(巴什博奕)
- nyoj-23取石子(巴什博奕)
- NYOJ 23 取石子(一)(巴什博奕)
- NYOJ 23 取石子巴什博奕
- NYOJ 23 取石子
- NYOJ 23 取石子
- NYOJ 取石子(一)【巴什博奕】
- NYOJ 23题 取石子(一)
- NYOJ,23,取石子(一)
- nyoj-23-取石子(一)
- NYOJ 23 取石子(一)
- nyoj 23 取石子(一)
- nyoj 23 取石子(一)
- NYOJ-23取石子(一)
- nyoj 23 取石子(一)
- nyoj 23 取石子(一)
- nyoj 23 取石子(一)
- nyoj-23-取石子(一)
- matlab help文档不能粘贴到编辑器中
- 高级正则表达式技术(Python版)
- C++ 多态 原理
- 代码优化
- 如何修改bootargs参数使u-boot从网络引导内核
- nyoj-23取石子(巴什博奕)
- 今天一天开发的内容!修复了几个Bug,开发了一些新的功能!
- 博弈
- Spring 的事务处理
- Ubuntu14.04 安装 MonoDevelop 指南
- 《解读window核心编程》 之 注册表
- OC基础—内存管理之引用计数器
- Mongodb数据的备份与恢复
- 美国上诉法庭已裁定苹果可以起诉摩托罗拉