hdu 2188
来源:互联网 发布:linux如何设置双屏显示 编辑:程序博客网 时间:2024/06/16 21:28
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2188
好久以前看到过这种类似的题,当时不懂,今天看了一下博弈入门。。。然后就把这题顺利的切掉了。。。就是传说中的巴什博奕(Bash Game)。
巴什博奕(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)的倍数,就能最后获胜。
View Code
1 #include<iostream> 2 using namespace std; 3 4 int main(){ 5 int _case; 6 scanf("%d",&_case); 7 while(_case--){ 8 int n,m; 9 scanf("%d%d",&n,&m);10 if(n%(m+1)==0){11 printf("Rabbit\n");12 }else 13 printf("Grass\n");14 }15 return 0;16 }
0 0
- hdu 2188
- hdu 2188
- hdu 2188
- hdu 2188
- hdu 2188
- hdu 2188 (博弈)
- 【hdu 2188】选拔志愿者
- HDU 2188 JAVA
- hdu 2188 简单巴什博奕
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu 2117(小数点后m位)
- hdu 2181(哈密尔顿环)
- hdu 2141(二分)
- hdu 2116(判断是否溢出)
- hdu 1725(Find minimal sum)
- hdu 2188
- ListView去掉自带的线条和滚动条
- hdu 4501(背包)
- hdu 4504(背包最优方案数)
- hdu 4502
- hdu 4508(完全背包)
- hdu 4509(memset标记)
- hdu 4506(快速幂)
- hdu 2176+hdu 2147