阅读下面程序，请回答如下问题：

  • 问题1：这个程序要找的是符合什么条件的数？

  • 问题2：这样的数存在么？符合这一条件的最小的数是什么？

  • 问题3：在电脑上运行这一程序，你估计多长时间才能输出第一个结果？时间精确到分钟（电脑：单核CPU 4.0G Hz，内存和硬盘等资源充足）。

  • 问题4：在多核电脑上如何提高这一程序的运行效率?

（注：该程序用C#语言编写，但是只要有C语言基础完全没有阅读压力，如果对部分语句不懂请自行查询）

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);
　　　　　　　　}
　　　　　　}
　　　　}
　　}
}

代码分析过程

由于没有学过C#，所以用所学的C/C++知识来理解C#固然不是一件容易的事，更何况这是一道作业题，肯定不会非常容易的。好吧，作业开始了。using关键字的用途是什么呢？和C++里的using namespace是一种用途吗？我还是查一查吧！

using 关键字主要有两个用途：

  1. 作为指令，用于为命名空间创建别名或导入其他命名空间中定义的类型。
  2. 作为语句，用于定义一个范围，在此范围的末尾将释放对象。

所以，这里的三个using就是分别导入System、System.Collections.Generic、System.Text命明空间中定义的类型啦！

Int64又是什么呢？

Int16，等于short，占2个字节。-32768~32767。

Int32，等于int， 占4个字节。 -2147483648~2147483647。

Int64，等于long，占8个字节。-9223372036854775808~9223372036854775807。

按程序运行分析：

i = 1

j = 0  hit = 1  hit1 = 0  hit2 = -1

j = 1  hit = 2  hit1 = 0  hit2 = 1

j = 2  hit = 3  hit1 = 0  hit2 = 1  break

hit != 2，hit1 + 1 == hit2

i = 2

j = 0  hit = 0  hit1 = -1  hit2 = -1 
j = 1  hit = 1  hit1 = 1  hit2 = -1 
j = 2  hit = 2  hit1 = 1  hit2 = 2 
j = 3  hit = 3  hit1 = 1  hit2 = 2  break
hit != 2，hit1 + 1 == hit2

i = 3

j = 0  hit = 1   hit1 = 0  hit2 = -1 
j = 1  hit = 1   hit1 = 0  hit2 = -1 
j = 2  hit = 2   hit1 = 0  hit2 = 2 
j = 3  hit = 3   hit1 = 0  hit2 = 2  break
hit != 2，hit1 + 1 != hit2

......

该程序的输出判断条件是：(hit == 2)&&(hit1 + 1 == hit2)。hit1 + 1 == hit2的意思是rg数组中两个相邻数，hit == 2的意思是找到一个数i，i能同时被这两个数整除。rg数组为：2~31。则该程序的意思是：找到这样一个数i：不能被rg数组中相邻的两个数整除，且能被其他的数整除。

  • 问题1：这个程序要找的是符合什么条件的数？

答：找到这样一个数：不能被rg数组中相邻的两个数整除，且能被其的数整除。

  • 问题2：这样的数存在么？符合这一条件的最小的数是什么？

答：应该存在，暂时没找到。

  • 问题3：在电脑上运行这一程序，你估计多长时间才能输出第一个结果？时间精确到分钟（电脑：单核CPU 4.0G Hz，内存和硬盘等资源充足）。

答：多长时间能输出一个结果，真估计不到，就不瞎猜了。至少我的电脑20分钟了还没输出一个结果。（电脑：双核CPU，2.5G Hz，内存应该充足：8GB，打开的程序有腾讯QQ，360浏览器，Visual Studio 2015。硬盘资源充足 ）。程序运行界面：

 

  • 问题4：在多核电脑上如何提高这一程序的运行效率?

答：减少其他程序的运行，减少外界设备的连接。既然是多核电脑，多线程处理程序的能力会比单核的会更强，但是其他程序的运行和外界设备的连接依然会有一定的影响。

posted @ 2016-03-20 12:12  明明VISION  阅读(348)  评论(1)  编辑  收藏  举报