代碼分析是在一個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.將串行改為并行運算。
文章列表