我们有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)]）
立即学习“Java免费学习笔记（深入）”；
系列中没有任何数字可以被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
