码迷,mamicode.com
首页 > 其他好文 > 详细

第三周作业(二)

时间:2016-03-19 14:17:41      阅读:128      评论:0      收藏:0      [点我收藏+]

标签:

1.该程序寻找的是能不被2~31中唯一一组相邻数整除的数,即除了某一组相邻数外,其他28个数都能整除该数。

2.不存在。推理如下:

这30个数共有29对相邻数。在(2,3)~(15,16)这14组中若产生符合条件的一组数比如(2,3),那么满足2和3不能被整除且6、12、18、24、30能被整除,显然是不可能的,同理排除这14组数。若产生于(16,17)~(30,31)中,比如(16,17)那么当该数被22,24整除时必然能被16整除,故舍去(16,17),同理(16,17)~(30,31)不满足条件。综上,没有满足条件的组合,故不存在这样的数,自然也就没有满足该条件的最小数。

3.由2知不存在这样的数,故无法预知时间。

4.可以改进算法或是增强硬件配置,比如多核处理器和更高的运行速度

 

第三周作业(二)

标签:

原文地址:http://www.cnblogs.com/z-m-h/p/5294844.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!