題目要求

P2705題目鏈接

分析

這題本質上只有兩種收益：

• 紅藍互換，剩下的在自己的坑位里
• 紅藍互不交換，各忙各的

我們就是要考慮這兩種方案的收益。
考慮的時候不妨先求出比較簡單的一種方案，再用另一種方案去換。

其實第二種方案更容易思考到，所以先求一下，即redNum * c + blueNum * d。

然后可以嘗試進行這樣的交換：把一個紅球扔進藍盒，必須同時把一個藍球扔進紅盒；兩球拿出時減少收益c+d，重新放入時增加收益2×e。

只有2×e>c+d才值得一換，否則就是血虧。
如果值得換，就能換多少換多少，爭取獲得最大利益，這交換的個數就是Math.min(redNum, blueNum)。

所以一旦值得，追加收益是這么表示的：

if (2*e > c+d) {result += Math.min(redNum, blueNum) * (2*e-c-d); }

然后就完事啦~~

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int redNum = scanner.nextInt(), blueNum = scanner.nextInt(), c = scanner.nextInt(),d = scanner.nextInt(), e = scanner.nextInt();scanner.close();int result = redNum*c + blueNum*d;if (2*e > c+d) {result += Math.min(redNum, blueNum) * (2*e-c-d);}System.out.println(result);} }

總結

以上是生活随笔為你收集整理的比较决策的收益（洛谷P2705题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。