数学专项game_theory：UVa 12293

无脑的打SG函数表找规律……不难发现当n为2^k-1时，SG函数为0，为先手必败，输出Bob；否则输出Alice。

#include <iostream>#include <cstdio>using namespace std;int n;int main(){    freopen("in.txt","r",stdin);    while(cin>>n)    {        if(!n) break;        n++;        int flag=1;        while(n>1)        {            if(n%2==0) n/=2;            else            {                flag=0;                break;            }        }        if(!flag) cout<<"Alice"<<endl;        else cout<<"Bob"<<endl;    }    return 0;}