| 比赛场次 | 246 |
|---|---|
| 比赛名称 | 小练习赛:A组 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2014-10-21 17:35:00 |
| 结束时间 | 2014-10-21 20:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 难度:PJ-- |
| 题目名称 | 约数问题 |
|---|---|
| 输入输出 | pian_fen.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 筽邝 |
AAAAAAAAAA | 0.000 s | 0.17 MiB | 100 |
 稠翼 |
AAAAAAAAAA | 0.001 s | 0.17 MiB | 100 |
 毕之 |
AAAAAAAAAA | 0.001 s | 0.17 MiB | 100 |
 Dot_Dot |
AAAAAAAAAA | 0.001 s | 0.29 MiB | 100 |
 fyb |
AAAAAAAAAA | 0.001 s | 0.29 MiB | 100 |
 Chenyao2333 |
AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
 ssf |
AAAAAAAAAA | 0.003 s | 0.31 MiB | 100 |
 helloworld123 |
AAAAAAAAAA | 0.004 s | 0.15 MiB | 100 |
 不错封ID几十块 |
AAAAAAAAAA | 0.004 s | 0.28 MiB | 100 |
 Steve |
AAAAAAAAAA | 0.006 s | 0.28 MiB | 100 |
 高哥 |
AAAAAAAAAA | 0.011 s | 0.31 MiB | 100 |
 HCl |
AAAAAAAAAA | 0.030 s | 0.32 MiB | 100 |
 Fmuckss |
AAAAAWWWWW | 0.004 s | 0.29 MiB | 50 |
 mzy |
C | 0.000 s | 0.00 MiB | 0 |
 dracul |
C | 0.000 s | 0.00 MiB | 0 |
 思邈然 |
C | 0.000 s | 0.00 MiB | 0 |
 岳帛翰 |
RRRRRRRRRR | 0.001 s | 0.32 MiB | 0 |
 unsc |
RRRRRRRRRR | 0.002 s | 0.31 MiB | 0 |
 Tear smile |
WWWWWWWWWW | 0.002 s | 0.31 MiB | 0 |
 雪夜星空 |
RRRRRRRRRR | 0.004 s | 0.31 MiB | 0 |
 微凉徒眸意 |
RRRRRRRRRR | 0.006 s | 0.32 MiB | 0 |
【题目描述】
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
【来源】
大白书