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

第三周作业1

时间:2016-03-21 08:11:54      阅读:127      评论:0      收藏:0      [点我收藏+]

标签:

这周作业1是看懂张老师的一个C#程序(http://www.cnblogs.com/qingxu/p/5279438.html)

刚开始没看懂,一位Int64.MaxValue的值为64,(T_T),我太天真了,

其实他是想找一个数,不能被rg数组中两个连续的数整除,能被这两个数后的所有 数整除,将这样的一个数打印出来。

1,首先排除2~15的15 个数,因为能整除16~30的数一定能整除2~15

2,从16开始连续2个数不能被整除,去最小为16,17,

所以这个数为31!-18!

3运行时间不会计算,参考同学的(http://www.cnblogs.com/yzdd/p/5283887.html#3385425)也没看懂...

单核CPU4.0G HZ 执行速度为4*10^9/s。(2)外层循环2123581660200次。(3)执行一次%操作用80个CPU周期(http://blog.sina.com.cn/s/blog_65ba9a5e0102v2ih.html)。(4)内层循环次数取决于i,i奇数5次(不能整除2,4),i偶数估计最多执行15次,(方法类似于附录一 2)平均8次。因为i连续增长即i 奇偶交替,所以两种情况取平均值再加上其他判断和赋值语句,得出内层循环次数约为80*(7+5)=960次。(5)总次数=外层*内层(6)执行时间=总次数/每秒执行速度*60=8500min 

 

第三周作业1

标签:

原文地址:http://www.cnblogs.com/wodove/p/5300207.html

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