hdu 1729 Stone Game

HDU Stone  Game

大概是一道水题吧，了解SG函数的性质就行。

不过还是看了别人的代码。

具体分析     点击打开

找到必胜的条件吧，然后可以递归来求解不确定状态吧。

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


int SG(int s,int  t)
{
    int c=sqrt(s);
    while(c*c+c>=s)  c--;
    if(t>c)  return s-t;
    else return SG(c,t);
}
int main()
{
    int n;
    int a,b;
    int kase=1;
    while(scanf("%d",&n)&&n)
    {
        int ans=0;
        while(n--)
        {
            scanf("%d%d",&a,&b);
            ans^=SG(a,b);
        }
        printf("Case %d:\n",kase++);
        if(ans)  printf("Yes\n");
        else  printf("No\n");
    }
    return 0;
}