| 题目名称 | 1757. 约数问题 |
|---|---|
| 输入输出 | pian_fen.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Chenyao2333
于2014-10-21加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：168， 提交：221， 通过率：76.02% | ||||
 LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
|
LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
|
LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
|
LOSER |
100 | 0.000 s | 0.00 MiB | C++ |
 大我初音ミク |
100 | 0.000 s | 0.00 MiB | C++ |
 夜莺 |
100 | 0.000 s | 0.00 MiB | C++ |
 1020 |
100 | 0.000 s | 0.00 MiB | C++ |
 沉迷学习的假的Keller |
100 | 0.000 s | 0.03 MiB | C++ |
 筽邝 |
100 | 0.000 s | 0.15 MiB | Pascal |
 グッド大きな萌菌 |
100 | 0.000 s | 0.15 MiB | Pascal |
| 本题关联比赛 | |||
| 小练习赛:A组 | |||
| 关于 约数问题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
蒟蒻表示这是自己写过最简单的心机题……LLLLLLLLLLLLLLLLLLLLL
 猎户星座
2018-07-07 15:40
17楼
| ||||
|
真是
pian_fen.in/out啊。。。 小字、小瓶子
2017-01-06 15:38
16楼
| ||||
|
这题......一星半的难度？？？
    Tbnlkegc
2017-01-06 13:29
15楼
| ||||
|
尴尬。。。。。
 Tbnlkegc
2017-01-06 12:18
14楼
| ||||
|
回复 @liu_runda :
好证明 | ||||
|
这答案。。。我选择死亡。。。
 Zwoi_John Price
2016-11-10 15:05
12楼
| ||||
|
假设Chenyao总有必胜策略，那么Asm.def先擦去1，Chenyao也有一种策略使自己进入必胜状态。那么Asm.def在第一步就可以抢先用这种策略使自己进入必胜状态。
 liu_runda
2016-07-15 09:32
11楼
| ||||
 洛克索耶夫
2016-02-21 08:08
10楼
| ||||
|
。。。这么一道题，，身败名裂啊啊啊锕。。。
第一次输出“Yes”，全错； 第二次输出“NO”少了"!“，全错； 第三次输出”“NO！”“O”不小心大写了，全错 第四次输出“No！”，，，全过》》》！！！！！！！！！！  Sky_miner
2016-01-20 09:51
9楼
| ||||
|
第一次瞎写就一次性骗90分！对不起这一星半的难度呀，这是骗分中的经典题。看了下没过的测试数据，原来是被3这个数字卡了。于是又在if中加了一条。。
| ||||
FoolMike
GaoErFu【题目描述】
Asm.Def和Chenyao在玩游戏.游戏内容是这样的:"现在黑板上有1~n个数字,两人轮流选择一个数,并把它和它的所有约数擦去.擦去最后一个数的人会赢."Asm.Def先进行擦数操作.Asm.Def智商极其高,每次都会做最优的决策.Chenyao想知道自己是否有一个策略能获胜,就去向wmdcstdio请求帮助.wmdcstdio又把这个任务交给你了.
【输入格式】
一行一个正整数n
【输出格式】
如果Chenyao有一个策略可以获胜,就输出"Yes!"
否则输出"No!"
(输出时不包含引号)
【样例输入】
4
【样例输出】
No!
【样例解释】
初始局面为(1,2,3,4)
第一次操作:Asm.Def先把2擦去,因为1为2的约数,所以1也被擦去,现在剩下(3,4)两个数字
第二次操作:Chenyao只能取3,或者4,剩下(4),或者(3)
第三次操作:Asm.Def擦去剩下的一个数字,获胜!
所以n=4时,Chenyao不存在获胜策略
【数据范围】
对于20%的数据,n<=3
对于50%的数据,n<=10
对于90%的数据,n<=100000
对于100%的数据,n<=2000000000
【来源】
大白书