标签:
这周作业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
标签:
原文地址:http://www.cnblogs.com/wodove/p/5300207.html