软件工程第三周作业(二)
2016-03-19 17:01
190 查看
程序代码:
1. 这个程序找的是在rg数组中只有连续的两个数不能整除,其余都能整除的符合这样条件的数。
2. 存在;最小为数组中的数除16和17外的最小公倍数2123581660200 .
3. 外循环执行了2123581660200次,执行一次外循环内循环执行大约12次,参考电脑配置,执行一次%用80个周期,所以执行时间约为:2123581660200*12*80/(4*10^9*60)=8500min 。
4. 同时对n个i进行操作,大大提高程序执行速度。
注:一开始认为不能被整除的只有连续的两个质数2,3但如果这样这个数就不会存在。经过与同学的交流得到思路。连续的两个数只能是16和17。(程序执行时间参考了薛鹏飞的博客)
using System; using System.Collections.Generic; using System.Text; namespace FindTheNumber { class Program { static void Main(string[] args) { int [] rg = {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}; for (Int64 i = 1; i < Int64.MaxValue; i++) { int hit = 0; int hit1 = -1; int hit2 = -1; for (int j = 0; (j < rg.Length) && (hit <=2) ; j++) { if ((i % rg[j]) != 0) { hit++; if (hit == 1) { hit1 = j; } else if (hit == 2) { hit2 = j; } else break; } } if ((hit == 2)&& (hit1+1==hit2)) { Console.WriteLine("found {0}", i); } } } } }
1. 这个程序找的是在rg数组中只有连续的两个数不能整除,其余都能整除的符合这样条件的数。
2. 存在;最小为数组中的数除16和17外的最小公倍数2123581660200 .
3. 外循环执行了2123581660200次,执行一次外循环内循环执行大约12次,参考电脑配置,执行一次%用80个周期,所以执行时间约为:2123581660200*12*80/(4*10^9*60)=8500min 。
4. 同时对n个i进行操作,大大提高程序执行速度。
注:一开始认为不能被整除的只有连续的两个质数2,3但如果这样这个数就不会存在。经过与同学的交流得到思路。连续的两个数只能是16和17。(程序执行时间参考了薛鹏飞的博客)
相关文章推荐
- 学习经验之Sql Server的简单操作
- 用java实现实时监控表中的数据,如果有新添加的数据,就通知外部服务器查询这条新增的数据。
- ABAP 行列稳定刷新语句
- 混合app开发:自己实现的页面历史记录管理模块,解决页面"回退难"的问题
- rhce7 dns chroot 配置
- php
- Connection to https://dl-ssl.google.com refused
- 后台进行数据更新和下载
- 九、四大组件的工作过程
- 使用popupwindow自定义一个服务评价
- Qt 拖拽问题
- Struts2之类型转换器
- 31. Next Permutation
- Revenge of Fibonacc
- android 仿ios列表头可以停靠在列表顶部的列表PinnedHeaderListView
- Revenge of Fibonacc
- 基于字符串模式的路由路径的一些示例。
- Virtualbox中不能为虚拟机打开一个新任务的原因及解决方法
- ZOJ 3913 球缺
- GNS3 1.4.0 IOU 安装教程