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 }

 

posted @ 2013-03-17 21:22  hacker_hzh  阅读(104)  评论(0编辑  收藏  举报