HUD 1729 Stone Game(SG)

hdu 1729
思路：
当 c+c2<s && (c+1)+(c+1)2>=s 时， SG[c]=0 ;

#include 
#include 
#include 
#include 
#include 
#include 

using namespace std;

int sg(int s, int c)
{
    int q = (int)(sqrt(s * 1.0));

    while (q * q + q >= s)
    {
        q--;
    }

    if (c > q)
    {
        return s - c;
    }
    else
    {
        return sg(q, c);
    }
}

int main()
{
    int n;
    int cas = 0;
    while (~scanf("%d", &n) && n)
    {
        printf("Case %d:\n", ++cas);

        int ans = 0;

        while (n--)
        {
            int s, c;
            scanf("%d%d", &s, &c);

            ans = ans ^ sg(s, c);
        }

        if (ans)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
}