HUAWEI 机试题：最大消费金额

🌈 Scala 实现

题目描述：

• 双十一众多商品进行打折销售，小明想购买自己心仪的一些物品， 但由于购买资金限制，所以他决定从众多心仪商品中购买三件，而且想尽可能得花完资金。
• 现在请你设计一个程序，计算小明尽可能花费的最大资金数。

输入描述：

• 输入第一行为一维整型数组m，数组长度小于100，数组元素记录单个商品的价格。单个商品加个小于1000。
• 输入第二行为购买资金的额度r，r<100000。
• 输入格式正确无需考虑输入错误情况

输出描述：

• 输出为满足上述条件的最大花费额度

注意：

• 如果不存在满足上述条件的商品请返回-1

示例：

输入：

• 23,26,36,27
• 78

输出：

• 76

说明：

• 金额23、26、27得到76而且最接近且小于输入金额78

输入：

• 23,30,40
• 26

输出：

• -1

说明：

• 因为输入的商品无法满足3件之和小于26，故返回-1

代码：

def main(args: Array[String]): Unit = {

    val scan = new Scanner(System.in)
    // 获取输入的的单个商品价格
    val commodities = scan.nextLine().split(",").map(_.toInt).toList.sorted
    // 获取购买资金的额度
    val money = scan.nextLine().toInt
    // 关闭 Scanner
    scan.close()

    // 存放最终结果
    var max = -1

    for (x <- 0 until commodities.size - 2) {
        for (y <- 0 until commodities.size - 1) {
            for (z <- 0 until commodities.size) {
                if (x != y & y != z & z != x) {
                    var sum = commodities(x) + commodities(y) + commodities(z)
                    if (sum <= money & sum > max) {
                        max = sum
                    }
                }
            }
        }
    }

    // 输出结果
    println(max)
}

 

---

❤️ END ❤️