ZOJ - 3882 Help Bob（博弈）

题目链接: [Help Bob]

---

大致题意:

有1～n个数，每次从中取出一个数，同时把这个数的所有因子取出，最后一个不能取数的人输

---

解题思路:

1是所有数的因子，所有第一次任取一个数1都会被取走

先把1拿出来，对于其他的数分两种情况：

1、如果先手必败，那么先手第一次取1，然后把这种必败的状态留给对手，则先手必胜

2、如果先手必胜，则按照必胜的策越即可（1作为附带的被取出）

---

AC代码:

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;
int main(void)
{
	int n;
	while (~scanf("%d", &n)) {
		if (n == 0)cout << "fail" << endl;
		else cout << "win" << endl;
	}
	return 0;
}

END