标签：des style blog io color sp 数据 div on
裸的巴什博弈模型。
当n=m+1时，由于一次最多只能取m个，所以无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜，所以当一方面对的局势是n%(m+1)=0时，其面临的是必败的局势。所以当n=（m+1)*r+s，（r为任意自然数，s≤m)时,如果先取者要拿走s个物品，如果后取者拿走x（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。
1 #include <stdio.h> 2 3 int main(){ 4 int T; 5 int n; 6 int m; 7 8 scanf("%d",&T); 9 while(T--){ 10 scanf("%d%d",&n,&m); 11 12 if(n%(m+1)==0) 13 printf("Rabbit\n"); 14 15 else 16 printf("Grass\n"); 17 } 18 return 0; 19 }
标签：des style blog io color sp 数据 div on
原文地址：http://www.cnblogs.com/zqxLonely/p/4093515.html
