HDOJ 2188&&2149 水博弈

一起做过类似的，如果是以前的我的话，肯定会从0状态开始，打个表搞起。

现在想到了另外一种方法，把箱子看成装满钱的，每人从里面拿钱，最多拿m元，拿到最后一张的获胜。

#include<iostream>using namespace std;int main(){ int T; scanf( "%d",&T ); while( T-- ) {    int n,m;    scanf( "%d %d",&n,&m );    if( n%(m+1) )       printf( "Grass\n" );    else printf( "Rabbit\n" );  }  return 0;}

#include<iostream>using namespace std;int main(){ int N,M; while( scanf( "%d %d",&M,&N )!=EOF ) {    if( M%(N+1)==0 )       printf( "none\n" );    else    {      bool f=true;      for( int i=1;i<=N;i++ )      {   if( (M-i)%(N+1)==0|| i>=M )   {   if( f )   { f=false;   printf( "%d",i );}      else    printf( " %d",i );            }   }      printf( "\n" );    }  }  return 0;}