HDU 2188 悼念512汶川大地震遇难同胞——选拔志愿者（ 对弈 ）

    题目：

    对于四川同胞遭受的灾难，全国人民纷纷伸出援助之手，几乎每个省市都派出了大量的救援人员，这其中包括抢险救灾的武警部队，治疗和防疫的医护人员，以及进行心理疏导的心理学专家。根据要求，我校也有一个奔赴灾区救灾的名额，由于广大师生报名踊跃，学校不得不进行选拔来决定最后的人选。经过多轮的考核，形势逐渐明朗，最后的名额将在“林队”和“徐队”之间产生。但是很巧合，2个人的简历几乎一模一样，这让主持选拔的8600很是为难。无奈，他决定通过捐款来决定两人谁能入选。
选拔规则如下：
1、最初的捐款箱是空的；
2、两人轮流捐款，每次捐款额必须为正整数，并且每人每次捐款最多不超过m元(1<=m<=10)。
3、最先使得总捐款额达到或者超过n元（0<n<10000）的一方为胜者，则其可以亲赴灾区服务。
我们知道，两人都很想入选志愿者名单，并且都是非常聪明的人，假设林队先捐，请你判断谁能入选最后的名单？

 

解题思路：n为要达到的目标，m每次最多捐的数。

无论先捐的人捐多少（至少为1），后捐的人只要在凑一个数就能达到到m+1。如要达到的目标n为m+1的整数倍

（即n%(m+1)==0），那么在每次先捐的人捐完后，后捐的人凑上一个数达到每次两人捐的钱之和为m+1，那么最终一定是后捐的人先胜出。  

   否则当n%(m+1)！=0先捐的人胜。

例如：

n= 22   m=10

（1）先捐的人任意捐一个数  假如是1                                             ——> 箱中有1元

（2）那么后捐的人再凑一个数能达到m+1=11，即捐10             ——> 箱中有11元

（3）先捐的人在任捐一个数，假如是3　　　　　　　　          ——> 箱中有14元

（4）那么后捐的人再凑一个数要能达到m+1=11，即捐8          ——> 箱中有22元(达到目标后捐的人胜！)

----------本人粗浅的理解，若有高手请多多指教。。。。

 #include <stdio.h> int main( ) { int count , n , m ; scanf( "%d" , &c ) ; while( c -- ) { scanf( "%d%d" , &n , &m ) ; // n为要达到的目标，m每次最多捐的数 if(n%(m+1)==0) { printf( "Rabbit/n" ) ; } else { printf( "Grass/n" ) ; } } return 0 ; }