HDU 1729 Stone Game

刚开始这不知道思路，后来还是看了别人的解题报告才弄出来；

集体思路：当前的箱子容量为si，那么要赢就要满足t + t*t < si

现在箱子本来有ci：

ci > t 则必胜；

ci == t 则必败；

ci < t   不能断定输赢，那么就要继续调用SG函数；

如果 ci > t SG值就是ci - t；因为剩下的容量只有这么大了；

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<cmath>
#include<queue>
#include<set>
#include<map>
#include<vector>
using namespace std;
int Getsg( int s , int c )
{
    int t = (int)sqrt( s );
    while( t + t*t >= s )
           t --;
    if( t < c )  return s - c;
    else return Getsg( t , c );    
}
int main(  )
{
    int n,s,c,Case=1;
    while( scanf( "%d",&n ) , n )
    {
        int t = 0;
        for( int i = 0; i < n ; i++ )
        {
            scanf( "%d %d",&s , &c );
            t ^= Getsg( s , c );
        }
        printf( "Case %d:\n",Case++ );
        if( t == 0 ) puts( "No" );
        else puts( "Yes" );        
    }
    //system( "pause" );
    return 0;
}