A Multiplication Game HDU - 1517（SG函数打表找规律）

首先，这道题的SG函数很好写，举个例子：n=17,那么17/2=8.5，这时的出边可以是9，因为要找的是p>=n，那么2*9=18是可以的情况，所以用ceil上取整就好了。
附上SG打表代码：

int fg[1000];
int sg(int x)
{
	if (fg[x] != -1)return fg[x];
	unordered_set<int> st;
	f(i, 2, 9)
	{
		if (x == 1)break;//不扩展
		st.insert(sg(ceil(1.0*x/i)));
	}
	for (int i = 0;;++i)
		if (!st.count(i))return fg[x] = i;
}
int main()
{
	ll n=999;
	memset(fg, -1, sizeof fg);
	f(i, 2, n)cout << i << " " << sg(i) << endl;
	return 0;
}

打表后，发现10-18，163-324的sg值为0，很容易就找到区间为[(18^n)/2+1, 18 ^n]为Ollie wins，然后就预处理判断就可以了。
附上AC代码：

ll l[8], r[8];
int main()
{
	f(i, 1, 7)r[i] = (ll)pow(18, i);
	f(i, 1, 7)l[i] = r[i] / 2 +1;
	ll n;
	while (cin >> n)
	{
		int fg = 0;
		f(i, 1, 7)
		{
			if (n >= l[i] && n <= r[i]) { fg = 1;break; }
		}
		if (fg)puts("Ollie wins.");
		else puts("Stan wins.");
	}
	return 0;
}