魔法金币收银台设计（K0072）- 华为可信认证科目一方向 · 数组 / 可信题解 | AlgoMooc

K0072. 魔法金币收银台设计

中等

通过率 62% · 提交 55 · 通过 34

数组可信系统设计

改编自华为可信认证科目一方向 · 数组 / 可信类型 · 难度：中等

在魔法世界中，每个商店都拥有一套神奇的金币系统，用来处理顾客的付款和找零。商店的收银台由魔法师精心设计，可以自动完成金币的交易和找零。每种面额的金币代表不同的魔法力量，而你需要设计一个魔法金币收银台系统来处理交易。给定两个输入参数： 1. ：一个列表，表示商店收银台初始拥有的金币数量。金币的面额为 `1卢比`、`5卢比`、`10卢比`、`50卢比` 和 `100卢比`，每种金币面额有对应的数量。 2. payments：一个列表，包含若干次交易。每次交易由两个部分组成：商品价格 `price` 和顾客支付的每种面额金币的数量 `paidGolds`。规则： - 如果顾客支付的金币比商品价格少，交易失败，商店不会接受顾客的金币。返回 `[-1]`。 - 如果顾客支付的金币与商品价格正好相等，商店接受顾客的付款，并更新收银台的金币数量。 - 如果顾客支付的金币超过商品价格，商店需要找零： - 如果找不开零，交易失败，商店不会接受顾客的金币。返回 `[-2]`。 - 如果能够找零，商店按照来找零，并更新收银台的金币数量。 - 请注意，找零时，商店应先接受顾客的金币后，。

这类题属于华为可信认证科目一方向中「数组 / 可信」方向的高频题型，通常考察对「数组 / 可信」的建模能力与边界条件处理。掌握本题的解题思路后，可举一反三应对同类真题方向，稳步提升机考通过率。

提示：带虚线的词点一下有通俗解释。

输入描述

第一行：一个整数 Q，表示交易次数。
对于每次交易：
- 第一行：一个字符串，表示命令 "MagicCashRegister"，表示初始化收银台系统。
- 第二行：一个包含商店收银台初始金币数量的列表，按顺序包含 1卢比、5卢比、10卢比、50卢比 和 100卢比 面额的金币数量。
- 接下来 Q 行：每行包含两个部分：
  - price：商品价格，整数。
  - paidGolds：顾客支付的金币数量，以一个列表形式给出，按顺序包含 1卢比、5卢比、10卢比、50卢比 和 100卢比 面额的金币数量。

输出描述

对于每次交易：
- 如果交易成功，输出一个长度为5的数组，表示找零的金币数量，按顺序包含 1卢比、5卢比、10卢比、50卢比 和 100卢比 面额的金币数量。
- 如果交易失败：
  - 输出 [-1]：表示顾客支付的金币少于商品价格。
  - 输出 [-2]：表示商店无法找零。
在初始化系统时，返回 "null"。

示例

示例 1

输入示例

6
MagicCashRegister
0 0 0 0 0
processTransaction
20
2 1 0 0 1
processTransaction
10
2 1 0 0 0
processTransaction
15
0 1 2 0 0
processTransaction
40
10 0 1 1 0
processTransaction
68
2 2 2 2 0

输出示例

说明：

初始化收银台系统：商店初始化了收银台的金币数量为 [0, 0, 0, 0, 0]，对应输出 null。
第一次交易：商品价格 20，顾客支付 107，需要找零 87，但商店无法找零，输出 [-2]。
第二次交易：商品价格 10，顾客支付 7，少于价格，输出 [-1]。
第三次交易：商品价格 15，顾客支付 25，找零 10，找零成功，输出 [0, 0, 1, 0, 0]。
第四次交易：商品价格 40，顾客支付 70，找零 30，找零成功，输出 [5, 1, 2, 0, 0]。
第五次交易：商品价格 68，顾客支付 132，找零 64，找零成功，输出 [4, 0, 1, 1, 0]。

时间限制 1000 ms · 内存限制 128 MB

本平台为独立第三方培训机构，与华为技术有限公司无任何关联；课程的服务内容与权益以购买协议为准，学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述，相关商标归各自权利人所有。

问小欧 · 图解算法年卡¥99 开通 →

字号13Ctrl+/ 注释 · Ctrl+↵ 提交

class MagicCashRegister:
    def __init__(self, initGolds: list):
        pass

    def processTransaction(self, price: int, paidGolds: list) -> list:
        return [0, 0, 0, 0, 0]  # 默认返回一个零数组


system = None  # 初始化收银台系统对象
Q = int(input())  # 读取交易次数

for i in range(Q):
    cmd = input()  # 读取当前操作指令

    # 初始化收银台系统
    if i == 0 and cmd == "MagicCashRegister":
        initGolds = list(map(int, input().split()))  # 读取初始金币数量
        system = MagicCashRegister(initGolds)  # 创建系统对象
        print("null")  # 初始化不输出任何金币找零信息

    # 处理一笔交易
    elif cmd == 'processTransaction':
        price = int(input())  # 读取商品价格
        paidGolds = list(map(int, input().split()))  # 读取顾客支付的金币数量
        result = system.processTransaction(price, paidGolds)  # 执行交易
        print(*result)  # 输出找零结果或失败信息

    else:
        assert False  # 若出现非法指令，触发断言

写完代码点「提交」，将对全部测试用例判题。

输入描述

输出描述

示例

我的提交