Haipai1998的博客

贵在坚持

CodeForces 679A Bear and Prime 100【交互题+数论】

第一次做交互题:所谓交互题,就是我们给一个结果,系统返回一个结果。题意:系统会隐藏一个数字x∈[2,100],你至多可以询问20次,系统会反应当前你给的值是不是x的因数,需要你最后判断x是质数还是合数思路:对于一个合数,必定能被2个以上的质数整除。那么我们只要枚举2~100内的质数,然后看一看是不...

2017-08-14 10:51:22

阅读数:126

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭