總和5號= 100

Question

所以，您將得到10個號碼和你都應該選擇5個號碼出那些使得總量爲100

現在，我顯然試圖用一個程序來解決它，用五個循環得到了明顯的解決方案。但我只想知道是否有任何有效的方法來做到這一點？

這裏是先生很明顯的：

 static void Main(string[] args) 
     { 
      int[] a = { 2, 6, 10, 14, 18, 22, 26, 30, 34, 38 }; 
      for (int f = 0; f < a.Length - 4; f++) 
      { 
       for (int s = f+1; s < a.Length - 3; s++) 
       { 
        for (int t = s+1; t < a.Length - 2; t++) 
        { 
         for (int fr = t + 1; fr < a.Length - 1; fr++) 
         { 
          for (int ft = fr + 1; ft < a.Length; ft++) 
          { 
           int sum = a[f] + a[s] + a[t] + a[fr] + a[ft]; 
           Console.WriteLine(sum); 
           if (sum == 100) 
           { 
            Console.WriteLine("---------------------------------------"); 
            Console.WriteLine(a[f]); 
            Console.WriteLine(a[s]); 
            Console.WriteLine(a[t]); 
            Console.WriteLine(a[fr]); 
            Console.WriteLine(a[ft]); 
            Console.WriteLine("---------------------------------------"); 
           } 
          } 

         } 
        } 
       } 
      } 
      Console.ReadLine(); 
     } 

Answer 1

這裏是一些優化思路：

• 如果所有數字都爲正，則可以跳過內部循環的總和，已經是> = 100
• 您可以通過計算每個循環中的部分和來減少計算（外部循環的值在運行內部循環時不會改變）。

• 計算a.Length只有一次，並將其存儲，因爲此值永遠不會改變

  static void Main(string[] args) 
  { 
      int[] a = { 2, 6, 10, 14, 18, 22, 26, 30, 34, 38 }; 
      int lenA=a.Length; 
      int alenMinus4=lenA-4, 
      int alenMinus3=lenA-3, 
      int alenMinus2=lenA-2, 
      int alenMinus1=lenA-1, 
  
      for (int f = 0; f < alenMinus4; f++) 
      { int sum1=a[f]; 
       if(sum1>100) 
       { f=alenMinus4; 
       } 
       else 
       { for (int s = f+1; s < alenMinus3; s++) 
        { int sum2=sum1+ a[s]; 
         if(sum2>100) 
         { s=alenMinus3; 
         } 
         else 
         { for (int t = s+1; t < alenMinus2; t++) 
          { int sum3=sum2+ a[t]; 
           if(sum3>100) 
           { t=alenMinus2; 
           } 
           else 
           { for (int fr = t + 1; fr < alenMinus1; fr++) 
            { int sum4=sum3+ a[fr]; 
             if(sum4>100) 
             { fr=alenMinus1; 
             } 
             else 
             { for (int ft = fr + 1; ft < lenA; ft++) 
              { int sum = sum4 + a[ft]; 
               Console.WriteLine(sum); 
               if (sum == 100) 
               { Console.WriteLine("---------------------------------------");  
                Console.WriteLine(a[f]); 
                Console.WriteLine(a[s]); 
                Console.WriteLine(a[t]); 
                Console.WriteLine(a[fr]); 
                Console.WriteLine(a[ft]); 
                Console.WriteLine("---------------------------------------"); 
      } } } } } } } } } } 
      Console.ReadLine(); 
  } 
  

Answer 2

您可以使用組合。看看這個問題： creating all possible k combinations of n items in C++

在這種情況下，你有n個數，和k 指數數可供選擇。

這應該減少迭代次數。