代碼分析是在一個IT行業計算機程式員必須要具有的基本專業技能,在了解一定的專業基礎之上去看懂别人編寫的代碼,分析别人代碼實作的功能,以及基本的維護和擴充測試。不同的人有不同的代碼風格,要使自己的能要别人看懂,增加其可讀性。
對于for循環,要按照不同的條件分析,找出符合條件的數等等。在多層循環體中必須注意程式的比對塊。
C#源代碼如下:
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:這個程式要找的是符合什麼條件的數?
解:找出有且僅有符合條件的數,其取值在1-2的64次方範圍,即無符号時範圍:0-1844674407370955161618446744073709551616.
有符号的Int64範圍是:-9223372036854775808-9223372036854775807.這是一個很大的範圍,運作時需要對裝置有高性能的要求。找的一個數不能被連續的在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整除,其他數能被整除。
問題2:這樣的數存在麼?符合這一條件的最小的數是什麼?
解:這樣的數應該不存在。沒有符合條件的數,最小符合條件的數會超出資料的表示圍。
問題3:在多核電腦上如何提高這一程式的運作效率?
解:1.優化算法。
2.提高CPU頻率。
3.将串行改為并行運算。