在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中文网其他相关文章！