ECNU OJ 3354 领外卖（博弈-SG函数）

博弈几何
HDU-博弈
参考博客

#include <iostream>
#include<bits/stdc++.h>
using namespace std;
int st[200000];
void init()
{
    int t=1;
    st[1] = 1;
    for(int i=1;i<=100000;i++)
    {
          int ans = 1;

        for(int j=1;j<=sqrt(i);j++)
        {
            ans &= st[i-j*j];
        }
        st[i] =!ans;

    }


}
int main()
{
    int T;
    cin>>T;
    init();
    int n;
    while(T--)
    {
        cin>>n;
        if(st[n])printf("JDG will get takeaways!\n");
        else printf("LJJ will get takeaways!\n");
    }
    return 0;
}


//BZOJ2957 楼房重建（线段树）