1846 (巴什博弈) Brave Game
2012-02-26 15:40
211 查看
/* 巴什博奕(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)的倍数,就能最后获胜。 */ # include <stdio.h> int main() { int n, a, b; scanf("%d", &n); while (n--) { scanf("%d %d", &a, &b); if (a % (b+1) != 0) printf("first\n"); else printf("second\n"); } return 0; }
相关文章推荐
- HDU 1846 Brave Game(简单巴什博弈)
- 【巴什博弈】杭电 hdu 1846 Brave Game
- B - Brave Game(hdu1846,巴什博弈基础)
- HDU 1846 Brave Game(巴什博弈超简单题)
- HDU-1846-Brave Game 简单【巴什博弈】
- hdu 1846 Brave Game (巴什博弈)
- HDU 1846 Brave Game(简单巴什博弈)
- HDU 1846 Brave Game(巴什博弈)
- HDU 1846 Brave Game (巴什博弈)
- HDU 1846 Brave Game (巴什博弈)
- HDU-1846-Brave Game(巴什博弈原型)
- HDU 1846 Brave Game (巴什博弈)
- HDU-1846-Brave Game【巴什博弈】
- hdoj 1846 Brave Game【巴什博弈】
- 【HDU 1846】Brave Game(巴什博弈)
- HDU 1846 Brave Game (巴什博弈)
- HDU 1846-Brave Game(巴什博弈-SG函数)
- HDU 1846 Brave Game(巴什博弈)
- hdu 1846 Brave Game (巴什博弈)
- 杭电1846-Brave Game(巴什博弈)