题目10：购买最多商品

Mendax92

已于 2025-01-07 09:13:06 修改

阅读量1.3k

点赞数 1

分类专栏：算法文章标签： java 算法

于 2022-04-03 18:52:32 首次发布

本文链接：https://blog.csdn.net/weixin_41802443/article/details/123942074

版权

算法专栏收录该内容

25 篇文章

订阅专栏

该程序设计问题旨在帮助用户在有限的资金内，从多个打折商品中选择购买3件，以达到最大花费额度。输入包括商品价格数组和购买资金，输出为最大可能的花费。程序通过三重循环遍历所有可能的商品组合，并检查是否能用全部资金购买。当找到符合条件的组合时，更新最大花费。示例展示了不同输入输出情况，例如在一组商品中找不到满足条件的组合时，返回-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目10：购买最多商品

双11众多商品进行打折销售，小明想购买一些自己心意的商品
但由于受购买资金限制，所以他决定从众多心意商品中购买3件
而且想尽可能的花完资金
现在请你设计一个程序帮助小明计算尽可能花费的最大资金额

输入描述
第一行为整型数组M 数组长度小于100 数组元素记录单个商品的价格
单个商品价格<1000
第二行输入为购买资金的额度R
R<100000

输出描述
输出为满足上述条件的最大花费额度
如果不存在满足上述条件的商品请返回-1

例子1
输入
23,26,36,27
78
输出
76

例子2
输入
23,30,40
26
输出
-1

备注：输入格式正确

private static void pay() {
    Scanner scanner = new Scanner(System.in);
    String[] split = scanner.nextLine().split(",");
    int sum = Integer.valueOf(scanner.nextLine());
    int size = split.length;
    int result = -1;
    if (size >= 3) {
        int[] irr = new int[size];
        for (int i = 0; i < size; i++) {
            irr[i] = Integer.valueOf(split[i]);
        }
        for (int i = 0; i < (size - 2); i++) {
            for (int j = i + 1; j < (size - 1); j++) {
                for (int k = j + 1; k < size; k++) {
                    int a = irr[i];
                    int b = irr[j];
                    int c = irr[k];
                    if (a + b + c < sum) {
                        result = Math.max(result, a + b + c);
                    }
                }
            }
        }
    }
    System.out.println(result);
}