题意就是要求在给定区间中的所有回文素数(既是回文有时素数)。 一开始我想直接搞,也就是先判断回文,然后再判断素数,素数我还优化了下(每6个判断2个)。可是最后一组还是过不了,我的要1.56S,但是时限是1S。于是就照着提示敲了下,发现我不怎么会那种写法,写的代码好长啊 -_-~~~。不判断回文,而是枚举所有的回文数,既对某个长度的所有数,折半枚举,这样的话,枚举出来之后的数一定是回文比如对长度是5的,你可以枚举第一位第二位第三位,然后后面的和前面的一定是对称的,这样可以省很多时间 我的代码太长了,就不常上来献丑了,传份官方的吧.后来又看到有人是先判素数,然后在判回文的,把所有素数都找出来(用char 存)在判回文
|
|
| 日 | 一 | 二 | 三 | 四 | 五 | 六 |
---|
28 | 29 | 30 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 |
|
常用链接
留言簿(1)
随笔分类(99)
随笔档案(71)
好友链接
搜索
最新评论
阅读排行榜
评论排行榜
|
|