| 题目名称 | 1765. 约数游戏Ⅱ |
|---|---|
| 输入输出 | factor2_.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Asm.Def
于2014-10-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：2， 提交：5， 通过率：40% | ||||
 Asm.Def |
100 | 0.046 s | 35.28 MiB | C++ |
 Zayin |
100 | 3.019 s | 115.48 MiB | C++ |
|
Zayin |
0 | 2.841 s | 128.31 MiB | C++ |
|
Zayin |
0 | 3.470 s | 128.31 MiB | C++ |
 JustWB |
0 | 7.667 s | 0.31 MiB | C++ |
| 关于 约数游戏Ⅱ 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Asm.Def :
看少了下划线怪我咯。。。 Zayin
2016-04-05 20:28
3楼
| ||||
|
回复 @Asm.Def :
什么叫做没有输出文件。。。 Zayin
2016-04-05 20:27
2楼
| ||||
|
Asm.Def
2014-10-23 21:40
1楼
| ||||
【题目描述】
（参考COGS 1757）
Asm.Def和Chenyao在玩游戏.游戏内容是这样的:"现在黑板上有1~n个数字,两人轮流选择一个数,并把它和它的所有约数擦去.擦去最后一个数的人会赢."由Asm.Def先取，Chenyao后取。Asm.Def想知道自己怎样才能获胜，就找到了cstdio帮忙。已知Chenyao和cstdio都是会写LCT的神犇，他们的智力均为INF，而Asm.Def得到了cstdio的帮助，因此他们做出的决策总是最优的。
但是今天，cstdio在忙着切集训队互测题，于是他请你写程序帮助Asm.Def列出所有的先手必胜决策。
【输入格式】
一行一个整数n，代表黑板上正整数的个数。
对于所有数据，1 ≤ n ≤ 24.
【输出格式】
输出包含一行，从小到大依次输出所有必胜决策，用空格隔开。若Asm.Def无法获胜，则输出0。
【样例输入】
5
【样例输出】
4
【提示】
Asm.Def第一步选择4，取走4的所有约数1,2,4，局面变成3,5，此时Chenyao只能取走3或5，则Asm.Def取走剩下的一个数即可获胜。
【来源】
游戏来自《训练指南》，
背景来自HA(High-School A-Team)