转自:http://blog.csdn.net/mengxingyuanlove/article/details/47072105
题意:
现在有1~n个数,每次从中取出一个数,同时把这个数的所有因子取出。最后一个不能取数的人输
分析:
1是所有数的因子,所有第一次任取一个数1都会被取走;下面分两种情况:
我们先把1拿出来,对于其他的数
1、如果先手必败,那么先手第一次取1,然后把这种必败的状态留给对手,则先手必胜
2、如果先手必胜,则按照必胜的策越即可(1作为附带的被取出)
- #include <cstdio>
- int main()
- {
- int n;
- while(scanf("%d",&n)==1)
- {
- if(n==0)
- printf("fail\n");
- else
- printf("win\n");
- }
- return 0;