Python实现：巧用算法计算百元内金额的各面额人民币张数

以下是用Python实现的代码： ```python # 获取用户输入的金额 amount = int(input()) # 计算各面额的张数 hundreds = amount // 100 # 计算使用100元后剩余的金额 amount %= 100 fifties = amount // 50 # 计算使用50元后剩余的金额 amount %= 50 twenties = amount // 20 # 计算使用20元后剩余的金额 amount %= 20 tens = amount // 10 # 计算使用10元后剩余的金额 amount %= 10 fives = amount // 5 # 计算使用5元后剩余的金额 amount %= 5 ones = amount # 输出各面额的张数 print(hundreds) print(fifties) print(twenties) print(tens) print(fives) print(ones) ``` 代码解释 1. 输入处理：通过`input()`函数获取用户输入的金额，并使用`int()`函数将其转换为整数。 2. 计算各面额张数： - 对于`100`元，使用`//`运算符计算可以使用的`100`元张数，然后使用`%`运算符计算使用`100`元后剩余的金额。 - 对于`50`元、`20`元、`10`元、`5`元面额，重复上述步骤，依次计算可以使用的张数并更新剩余金额。 - 最后剩余的金额就是`1`元的张数。 3. 输出结果：使用`print()`函数分行输出各面额的张数。 复杂度分析 - 时间复杂度：$O(1)$，因为只进行了固定次数的算术运算。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 ######[AI问答 | 449点数解答 | 2026-01-21 10:02:05]