标签：des   style   blog   http   color   io   os   ar   java   

悼念512汶川大地震遇难同胞——选拔志愿者

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5564    Accepted Submission(s): 3509

     当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<iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     int t;
 6     int n,m;
 7     cin>>t;
 8     while(t--)
 9     {
10         cin>>n>>m;
11         if(n%(m+1)==0)
12         cout<<"Rabbit\n";
13         else
14         cout<<"Grass\n";
15     }
16     return 0;
17 }

View Code

悼念512汶川大地震遇难同胞——选拔志愿者

标签：des   style   blog   http   color   io   os   ar   java   

原文地址：http://www.cnblogs.com/M-D-LUFFI/p/3997319.html