2013年5月7日

poj2635-大进制转化+同余定理+素数筛选

摘要: 这题不知wA多小次了,先是打素数表超时,后是取余数超时。没法,在绝望的情况下看了大牛的,我无语了。。。。。题意:(英语基础不行,题意都很坑爹)。给你一个数,它是由两个素数相乘而得的,再给你一个数M,如果其中有一个素数小于该数M,就输出“BAD”,并且要输出该素数。只有两个素数都它大于这数M,才输出“GOOD”。(这题目废话真多!,何必呢?)分析题目:一看到素数,就想到了打素数表,这是解决这题的第一步,但怎样快速呢,又是一个麻烦事。另外,平时我们用的数都是十进制的数。所以,这题就要坑你,人是活的,想想看,为什么又二进制,八进制,十六进制。还不是处理方便些。计算机有点笨,它只认识1和0,如果数字很 阅读全文

posted @ 2013-05-07 20:05 青竹士 阅读(633) 评论(0) 推荐(0) 编辑

导航