文章出處

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


文章列表




Avast logo

Avast 防毒軟體已檢查此封電子郵件的病毒。
www.avast.com


arrow
arrow
    全站熱搜
    創作者介紹
    創作者 大師兄 的頭像
    大師兄

    IT工程師數位筆記本

    大師兄 發表在 痞客邦 留言(0) 人氣()