hdu2188

当 n % （ m + 1 ） == 0 的时候 如果第一个每次捐的是X（不确定 但肯定 1<x<m）只要第二人这时候捐 m + 1 - x就能最后胜出

如果 n % （ m + 1 ） == c  那么只要第一个人第一次捐c 然后按照上面所述捐款就能获得最后胜利

代码如下：

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 int main()
 5 {
 6     int c, n, m;
 7 
 8     scanf( "%d", &c );
 9 
10     while( c -- )
11     {
12         scanf( "%d%d", &n, &m );
13         if( n % ( m + 1 ) == 0 )
14             printf( "Rabbit\n" );
15         else
16             printf( "Grass\n" );
17     }
18     return 0;
19 }

 

转载于:https://www.cnblogs.com/hacker-hzh/archive/2013/03/17/2964977.html