博弈----hdu1846
来源:互联网 发布:php上传图片自动压缩 编辑:程序博客网 时间:2024/05/16 18:18
水..
点击打开链接
只有一堆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)==0)printf("second\n");else printf("first\n");}return 0;}
- 博弈----hdu1846
- HDU1846 Brave Game 博弈
- hdu1846巴什博弈
- hdu1846(博弈)
- HDU1846之巴什博弈
- hdu1846(巴什博弈)
- HDU1846:Brave Game(巴什博弈)
- 博弈论--巴什博弈——HDU1846
- 巴什博弈(hdu1846,hdu2147,hdu2149)
- (博弈)hdu2188与hdu1846原理相同
- HDU1846:Brave Game(巴什博弈)
- hdu1846 Brave Game 巴什博弈
- hdu1846
- hdu1846
- hdu1846
- hdu1846
- B - Brave Game(hdu1846,巴什博弈基础)
- hdu4764 and hdu1846 and poj1067(威佐夫博奕,min博弈)
- JDBC连接ACCESS数据库的三种方法
- startActivityForResult笔记
- freebsd 加速 package 和 port 的安装速度
- Oracle 9i/10g/11g编程艺术(2e)学习笔记【第1章】
- ApiDemo - View -Animation 学习
- 博弈----hdu1846
- QT中的explicit关键字的作用
- vmbox共享目录(linux)
- 愚见 SQL server 2012
- 机载LiDAR采集的几种数据展示
- 豆瓣API出现500错误及解决办法
- 2013年Android 开源框架和开源的代码汇总
- 动态SQL
- 正则表达式