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");elseprintf("win\n");}return 0;}

版权声明:本文为博主原创文章,未经博主允许不得转载。

她是应该难过的往回走,还是蹲下来哭泣?

ZOJ Monthly, July 2015 )

相关文章:

你感兴趣的文章:

标签云: