HDU1729_Stone Game_新型求sg值

/*
*State:     1729    0MS    268K    726 B    C++
*题目大意：
*        （取石子游戏）有n个箱子，体积为Si，当前箱子里的石子数为Ci。
*        两个人轮流往箱子里放石子，而且每一次放是数量都有限制，不能
*        超过当前箱子内石子数的平方。例如箱子里有3颗石子，那么下一个
*        人就可以放1~9颗石子，直到箱子被装满。当有一方放不下石子时游
*        戏结束，最后放不下石子的人输。
*解题思路：
*        一开始我的想法就是正确的，求sg值，sg值也能用笔模拟出来，但
*        关键的一步是箱子的容量<1000 000,这个数值太大了，一般的sg值
*        模拟不出来，数组会爆掉。求sg的代码都写好了，就是数值大了就爆，
*        看了解题报告，原来找sg数据特点，然后用迭代来求，几行代码搞定，
*        代码写得真优雅，比起我丑陋无比的求sg代码。
*解题感想：
*        这道题目就是新型的求sg值，比较经典。注意sg数列的规律特点。
*/

#include <iostream>
#include <cmath>
using namespace std;

int get_sg(int box, int sto)
{
    int sqrtbox = (int)sqrt((double)box) + 1;
    while(sqrtbox * sqrtbox + sqrtbox >= box)
        sqrtbox--;
    if(sqrtbox < sto)
        return box - sto;
    else
        get_sg(sqrtbox, sto);
}

int main(void)
{
#ifndef ONLINE_JUDGE
    freopen("in.txt", "r", stdin);
#endif
    int n, cas_c = 1;
    while(scanf("%d", &n), n)
    {
        int yihuo = 0;
        for(int i = 0; i < n; i++)
        {
            get_sg(n, 0);
            int box, sto;
            scanf("%d %d", &box, &sto);
            if(box != 0)
                yihuo ^= get_sg(box, sto);
            else
                yihuo ^= 0;
        }    
        printf("Case %d:\n", cas_c++);
        if(!yihuo)
            printf("No\n");
        else
            printf("Yes\n");
    }
    return 0;
}