C#程序代码分析(第三周)

刚开始看到这段程序，都不知道是什么东西，问过室友才知道是C#程序；但对C#一点都不了解，最基本的项目建设都不会，在室友的帮助下，以及在网上搜了一些资料，勉强算是完成了此次作业吧。

using System;

using System.Collections.Generic;

using System.Text;

namespace FindTheNumber

{
 　　class Program
 　　{
 　　　　static void Main(string[] args)
 　　　　{
    　　　　　　int [] rg =
　　　　　　　　　　{,,,,,,,,,,,,,,,,,,
　　　　　　　　　　 ,,,,,,,,,,,};
 　　　　　　for (Int64 i = ; i < Int64.MaxValue; i++)
    　　　　　　{
    　　　　　　　　int hit = ;
    　　　　　　　　int hit1 = -;
    　　　　　　　　int hit2 = -;
    　　　　　　　　for (int j = ; (j < rg.Length) && (hit <=) ; j++)
    　　　　　　　　{
    　　　　　　　　　　if ((i % rg[j]) != )
    　　　　　　　　　　{
    　　　　　　　　　　　　hit++;
    　　　　　　　　　　　　if (hit == )
    　　　　　　　　　　　　{
    　　　　　　　　　　　　　　hit1 = j;
    　　　　　　　　　　　　}
    　　　　　　　　　　　　else if (hit == )
    　　　　　　　　　　　　{
    　　　　　　　　　　　　　　hit2 = j;
    　　　　　　　　　　　　}
    　　　　　　　　　　　　else
    　　　　　　　　　　　　　　break;
    　　　　　　　　　　}

　　　　　　　　}
    　　　　　　　　if ((hit == )&& (hit1+==hit2))
    　　　　　　　　{
    　　　　　　　　　　Console.WriteLine("found {0}", i);
    　　　　　　　　}
    　　　　　　}
    　　　　}
    　　}
}

阅读程序，回答下列问题：

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

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

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

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

解答如下：

刚开始看这个程序的时候，有一些地方不太懂，这个程序使用C#写的，所以自己就建立了一个C#控制台应用程序，知道了语句Console.WriteLine是用来做输出的。利用语句Console.WriteLine("found {0}", Int64.MaxValue);那么Int64.MaxValue这个数究竟是多大呢？在网上找到了答案（https://msdn.microsoft.com/zh-cn/library/system.int64.maxvalue(v=vs.110).aspx），Int64是有符号 64 位整数数据类型，相当于C++中的long long ，表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数。用于整数值可能超过 int 数据类型支持范围的情况。那就应该是个很大的数了，在这么大的范围为了找几个数，看来不是很好找。。。

首先是第一层的for循环，i从1开始，一直到9223372036854775807，每循环一次，i增加一个数，每一次的循环都对hit，hit1，hit2进行赋值，分别为0，-1，-1，然后进入第二层for循环，j从0开始，判断条件是j小于30（即数组的长度）且hit小于等于2，判断之后如果成立，执行操作：

if ((i % rg[j]) != )
　　　　　　　　　　{
　　　　　　　　　　　　hit++;
　　　　　　　　　　　　if (hit == )
　　　　　　　　　　　　{
　　　　　　　　　　　　　　hit1 = j;
　　　　　　　　　　　　}
　　　　　　　　　　　　else if (hit == )
　　　　　　　　　　　　{
　　　　　　　　　　　　　　hit2 = j;
　　　　　　　　　　　　}
　　　　　　　　　　　　else
　　　　　　　　　　　　　　break;
　　　　　　　　　　}

然后j加1，然后继续第二层for循环，直至不满足条件为止；然后判断hit是否等于2与hit1+1是否等于hit2的交，如果满足，那么输出i,不满足继续第一层for循环，直至i大于等于9223372036854775807为止。

用VS运行了一下，等了好久没有等到结果，计算机的性能跟不上的原因吧。试着在C上运行了一下：

输出结果的第一列是i,第二列是hit，第三列是hit1，第四列是hit2，第四列是hit2-hit1。

（1）hit <= 1时；

（2）hit <= 2时；

（3）hit <= 3时；

（4）hit <= 4时；

C#上运行了好久都没出来结果，在C上的尝试自己电脑的性能实在跟不上，-9,223,372,036,854,775,808 到+9,223,372,036,854,775,807之间找到这样数，数值范围太大了。。。。表示放弃计算了，虽然这样的数是存在的！