Help Bob (141 - ZOJ Monthly, July 2015 )

标签：

题意：

现在有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;
}

Help Bob (141 - ZOJ Monthly, July 2015 )

标签：

原文地址：http://blog.csdn.net/mengxingyuanlove/article/details/47072105