作为一个计算机专业的学生,代码分析是一件很平常的,并且需要经常做的事情。
当刚接手一个程序编码、课设或者一个项目时,常常会因找不到思路而抓狂。而网络就是最好的工具,查看许多IT人的技术博客网站,经常采集他人代码的长处,就会得到非同一般的效果。如下代码是由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);
}
}
}
}
}
现在把代码进行分解:基本看来是个找数的操作,它是由两个for循环嵌套控制,for (Int64 i = 1; i < Int64.MaxValue; i++)
首先Int64.MaxValue这个数是多大?在网上找到了答案,Int64是有符号 64 位整数数据类型,相当于C++中的long long、 C# 中的 long 和 SQL Server 中的 bigint,表示值介于 -2^63 ( -9,223,372,036,854,775,808) 到2^63-1(+9,223,372,036,854,775,807 )之间的整数。存储空间占 8 字节。用于整数值可能超过 int 数据类型支持范围的情况。那就应该是个很大的数了,在这么大的范围为了找几个数,看来不是很好找。。。
再看小循环,for (int j = 0; (j < rg.Length) && (hit <=2) ; j++),rg[]是个内部含有由2~31的整数组成,共有30个数,rg.length=30。
那究竟什么样的数才会是要找的数呢
if ((hit == 2)&& (hit1+1==hit2))
{
Console.WriteLine("found {0}", i);
}
hit==2&&hit1+1==hit2满足这个条件才会输出,看一看判断条件if ((i % rg[j]) != 0),也就是说要从1~MaxLalue之内判断不能够整除的数,hit1为第一个不能整除数的下标,hit2为第二个不能整除数的下标。要求hit1+1==hit2,那就是说这两个数要连续,而第二个条件就是hit==2,for (int j = 0; (j < rg.Length) && (hit <=2) ; j++),hit>2就要退出小循环hit还要等于2,也就是说只能有两个不能被整除的数,而且要连续。
只能说这个数真心不太好找。。。
用vs运行了一下,等了90分钟没有结果。于是我改了下范围,大循环i<Int32.MaxValue,如下图,found1是循环结束的小标记(因为在Int64.MaxValue迟迟没有结束,就想着用一句话来标记一下,Int32.MaxValue运行时间为99.4314475)
运行时间代码:
TimeSpan ts2 = new TimeSpan(DateTime.Now.Ticks);
string spanTotalSeconds = ts2.Subtract(ts1).Duration().TotalSeconds.ToString(); //计算整个程序的运行时间
Console.WriteLine(spanTotalSeconds);
Console.ReadKey();
范围是Int16.MaxValue时,运行如下:
然而或许我没等到时间,90分钟还没有结束(感觉第一次运行这么久),我的电脑是这样的配置,或许这样的数真的不存在
假设这个数出现在范围的一半位置,那么需要找2^62=4.611686018X10^18,假设计算机每秒计算一次,因为小循环内平均要执行4步,小循环会有2-30次不等,因为条件比较苛刻,所以估算大约要执行20步,那么,因为计算机位4.0GHZ,所以,计算机每秒执行2X10^8个小循环,即寻找这么多个数,那么需要,2.3X10^10秒,即为4X10^8分钟。。。。于是放弃了计算。。。。。。。
如果想提高计算速度,在多核电脑上我们可以给每个核分配不同的找数范围,提高计算效率,虽然觉得现在基本上多核技术都是在流水线技术上做文章,但是表示并不懂原理,只能想着在找数范围上做文章了。。。。。。