记录编号 |
130149 |
评测结果 |
AAAAAAAAAA |
题目名称 |
约数问题 |
最终得分 |
100 |
用户昵称 |
微凉徒眸意 |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
0.001 s |
提交时间 |
2014-10-21 20:33:49 |
内存使用 |
0.31 MiB |
显示代码纯文本
/*【题目描述】
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*/
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
freopen("pian_fen.in","r",stdin);
freopen("pian_fen.out","w",stdout);
printf("No!\n");
return 0;
}