【华为OD机试真题】【2024年E卷】虚拟理财游戏-模拟&贪心(Java)

虚拟游戏投资问题的Java实现

原创

于 2025-01-19 14:50:14 发布 · 462 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#华为od #游戏 #开发语言 #java

分值：100
题目描述
在一款虚拟游戏中生活，你必须进行投资以增强在虚拟游戏中的资产以免被淘汰出局。现有一家Bank，它提供有若干理财产品 M 个，风险及投资回报不同，你有 N(元)进行投资，能接收的总风险值为X。你要在可接受范围内选择最优的投资方式获得最大回报备注：

在虚拟游戏中，每项投资风险值相加为总风险值；
在虚拟游戏中，最多只能投资2个理财产品；
在虚拟游戏中，最小单位为整数，不能拆分为小数；
投资额 * 回报率 = 投资回报。
输入描述:
第一行: M N X
第二行: 产品投资回报率只序列
第三行: 产品风险值序列
第四行: 最大投资额度序列
输出描述:
每个产品的投资额序列。

示例1
输入：
5 100 10
10 20 30 40 50
345610
20 30 20 40 30
输出：
0 30 0 40 0
解释：
投资第二项30个单位，第四项40个单位，总的投资风险为两项相加为4 + 6 = 10

java代码

package odTest;

import java.util.Arrays;
import java.util.Collection;
import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class investorGame {
   public static void main(String[] args) {
       Scanner scanner = new Scanner(System.in);

       while(scanner.hasNext()) {
           String[] input1 = scanner.nextLine().split(" ");
           int projectNum = Integer.parseInt(input1[0]);
           int investNum = Integer.parseInt(input1[1]);
           int accessRisk = Integer.parseInt(input1[2]);
&nbs