标签：des style blog color java os strong io
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3978 Accepted Submission(s): 2424
巴什博奕（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者胜。
所以如果N>=M的时候，只要价格不比M小即可。
N<M的时候，只要M不是N+1的倍数lele就能获得胜利。
M = （N+1）*r + s，求出s即可。
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <string> 5 #include <cstring> 6 using namespace std; 7 int N, M; 8 int main(){ 9 while(scanf("%d%d", &M, &N) != EOF){ 10 if(N >= M){ 11 printf("%d", M); 12 for(int i = M+1; i <= N; i++) printf(" %d", i); 13 printf("\n"); 14 } 15 else{ 16 if(M%(N+1) == 0) printf("none\n"); 17 else printf("%d\n", M%(N+1)); 18 } 19 } 20 21 return 0; 22 }
hdu 2149 Public Sale（巴什博弈变形）,布布扣,bubuko.com
标签：des style blog color java os strong io
原文地址：http://www.cnblogs.com/titicia/p/3885753.html
