在Java中，最大化所有人X的總利潤

我們有5個整數變數Num，P1，P2，profit_P1，profit_P2，並且任務是最大化利潤，並從範圍[1，Num]中的所有自然數中選擇。這裡的方法是，如果一個正數可以被P1整除，利潤增加profit_P1，同樣，如果範圍內的數字可以被P2整除，利潤增加profit_P2。此外，正整數的利潤最多只能加一次。

讓我們透過範例來理解：

輸入 - int num = 4，P1 = 6，P2 = 2，profit_P1 = 8，profit_P2 = 2;

輸出 - 最大化所有人的總利潤X 4

解釋 - 這裡的數字範圍是1到4（[1，Num(4 )])

系列中沒有任何數字可以被P1整除

1和2可以被P2整除

1和2可以被P2整除，得到利潤2 * 2 = 4

輸入 - num = 3，P1 = 1，P2 = 2，profit_P1 = 3，profit_P2 = 4

#輸出 - 最大化所有人的總利潤X 10

解釋 - 1、2和3都可以被A整除。

2是給定範圍中唯一可以被B整除的數字。

2可以被A和B整除。

1和3可以被A整除，得到利潤2 * 3 = 6

2可以被B整除，得到利潤1 * 4 = 4

2可以被A和B整除，但為了最大化利潤，它被B整除而不是A。

下面程式中使用的方法如下-

• 我們有6個整數變量，包括正數範圍（Num），P1表示第一個人，P2表示第二個人，profit_P1表示第一個人的利潤（即如果給定的數字範圍中的數字可以被P1整除，則profit_P1增加），以及類似的profit_P2。

• 在main函數中呼叫了一個方法（profitMaximisation），該方法是所有計算的實用方法。

• 在函數內部可以看到，只有當數字是P1或P2的最小公倍數的倍數時，它才能被P1和P2同時整除。此外，它應該被能夠提供更多利潤的數字除以。

• 因此，這裡的計算方法是profit_P1 * (num / P1) profit_P2 * (num / P2) - min(profit_P1, profit_P2) * (num / lcm(P1 , P2))。

• 引入了一個方法CalculateGcd()來計算給定數字的最小公倍數。

• 最終的輸出在main方法中捕獲並顯示給使用者。

範例

public class testClass{
   static int CalculateGcd(int n1, int n2){
      if (n2 == 0)
         return n1;
      return CalculateGcd(n2, n1 % n2);
   }
   static int profitMaximisation(int n, int a, int b, int x, int y){
      int result = x * (n / a);
      result += y * (n / b);
      result -= Math.min(x, y) * (n / ((a * b) / CalculateGcd(a, b)));
      return result;
   }
   public static void main(String[] args){
      int num = 6, P1 = 6, P2 = 2, profit_P1 = 8, profit_P2 = 2;
      System.out.println("Maximize the total profit of all the persons X "+profitMaximisation(num, P1, P2, profit_P1, profit_P2));
   }
}

輸出

如果我們執行上面的程式碼，將會產生以下輸出

Maximize the total profit of all the persons X 12

#

以上是在Java中，最大化所有人X的總利潤的詳細內容。更多資訊請關注PHP中文網其他相關文章！