| 题目名称 | 1773. 约数游戏Ⅲ |
|---|---|
| 输入输出 | factor3_.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Asm.Def
于2014-10-24加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：1， 提交：1， 通过率：100% | ||||
 Asm.Def |
100 | 0.419 s | 32.31 MiB | C++ |
| 关于 约数游戏Ⅲ 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @Asm.Def :
额请问一下是 输入格式 描述有问题，还是 样例输入 有问题（感觉两者好像有矛盾）亦或是我审错题了。。。  Zayin
2016-04-05 21:36
2楼
| ||||
|
233333 第三期完美防打表 →_→
（欢迎来测题>_<如果数据有错请联系我= =） Asm.Def
2014-10-24 22:59
1楼
| ||||
【题目描述】
Asm.Def和Chenyao在玩游戏.游戏内容是这样的:"现在黑板上有1~n个数字,两人轮流选择一个数,并把它和它的所有约数擦去.擦去最后一个数的人会赢."由Asm.Def先取，Chenyao后取。Asm.Def想知道自己怎样才能获胜，就找到了cstdio帮忙。已知Chenyao和cstdio都是会写LCT的神犇，他们的智力均为INF，而Asm.Def得到了cstdio的帮助，因此他们做出的决策总是最优的。
但是今天，cstdio在忙着切集训队互测题，于是他请你写程序帮助Asm.Def。Asm.Def的智力太低了，因此他在游戏的过程中会时不时地向你询问当前状态下他应该做出怎样的决策。
【输入格式】
输入数据有若干行。
第一行包含一个正整数Q，代表Asm.Def向你询问的次数。(Q ≤ 10000)
第2到第Q+1行，第一列为一个整数t，代表当前局面下剩余的数字数量(0 ≤t ≤ 20)。接下来有t个正整数，分别代表当前剩下的一个数字。输入保证这t个数字严格递增，且均不大于t。
【输出格式】
输出数据包含 Q 行。
对于每个询问输出一行，从小到大依次为当前状态下Asm.Def可以选择的“必胜”决策。如果这时Asm.Def无论如何也不能获胜，则输出数字0 。
【样例输入】
2 8 8 9 10 11 12 16 17 14 4 5 7 8 10 11 12 13 14 15 16 17 19
【样例输出】
4 9 10 11 14 17
0
【来源】
HA（High School A Team）