zoj 1133 Smith Numbers
来源:互联网 发布:潘粤明 跨界歌王知乎 编辑:程序博客网 时间:2024/05/17 06:21
一道比较简单的题目,题目意思比较明确,没必要多解释。但是我读题的时候还是着急了点,中间的一段直接忽略的,导致没有看到素数的影响,浪费了不少时间。
寻找Smith Number基本上就是寻找素数的方法,使用试除法,比较简单。也就是用素数不断的除啊除,除到差不多了就可以搞定了。题目的主要难点在于时间,有可能会超时。做题前建议先看看status,这样可以发现TLE的比较多,一般这道题目就是需要做好时间优化。好了贴下代码,结合代码说说我的解法。
代码有点搓,看起来不是很顺眼。不过诸位看懂应该没什么问题的。
首先我的想法是输入的数值最大就是99999999,而试除法上限是sqrt(n),所以大概10001就够了。我首先计算了小于10002的所有数字的素数性质和Smith值。然后对于要判断的数字,如果小于10002就直接判断,如果大于就进行试除,这里可以采用很多的循环方式,比如:for i =2 to 10001, for i=10001 to 2, for i=prime[0] to prime[tagend], for i=prime[tagend] to prime[0]。通过尝试,发现上面代码中的方式是最快的,当然其他方式都能AC。
好了,其他也没什么好说的,写的时候小心点就好了,我还是WA了n次才搞定的,不够谨慎啊不够谨慎。
- zoj 1133 Smith Numbers
- zoj 1133 - Smith Numbers
- ZOJ 1133 Smith Numbers
- ZOJ 1133 Smith Numbers(素数)
- ZOJ 1133 Smith Numbers && POJ 1142 Smith Numbers
- zoj 1133 || poj 1142 Smith Numbers
- ZOJ 1133 & POJ 1142 Smith Numbers
- Smith Numbers
- Smith Numbers
- Smith Numbers
- POJ 1142 Smith Numbers
- 1027: Smith Numbers
- uva 10042 smith numbers
- POJ 1142 Smith Numbers
- poj 1142 Smith Numbers
- Smith Numbers hdu1333 素数
- poj 1142 Smith Numbers
- Poj 1142 Smith Numbers
- Birdie Developer Framework (一) 平台接口
- 6.2.3 Spring 2.5配置文件详解
- android中采用SAX方式解析XML
- FLEX radiobutton更换为自己的图标
- Android应用程序获得root权限
- zoj 1133 Smith Numbers
- 【叶子函数分享一】去除字符串中的html标记及标记中的内容
- hdu 1106 排序
- js 运行本地程序 new activeXobjext('wscript.shell').run(command,1,true)
- 算法数据结构试题——在数组中找出已知和的组成数
- Serializable
- 红外遥控系统之一:硬件和协议基础
- 【叶子函数分享二】去除字符串中连续的分割符
- Activity SDK文档