编程真题:找零问题
极客小将2025-03-27-
编程实现: 暑假小华帮阿姨照看商店,小华碰到了一个让他头疼的问题:找零问题,商店里 的零钱有 50 元、10 元、5 元、1 元四种钱币。顾客消费后,怎么找零才能保证零钱的 张数最少。 要求输入的找零金额为 n,n 为小于 100 的整数。在列表中输出找零的具体方 法。
编程实现:
暑假小华帮阿姨照看商店,小华碰到了一个让他头疼的问题:找零问题,商店里 的零钱有 50 元、10 元、5 元、1 元四种钱币。顾客消费后,怎么找零才能保证零钱的 张数最少。
要求输入的找零金额为 n,n 为小于 100 的整数。在列表中输出找零的具体方 法。
例:
输入:49
列表输出:
10 元 4 张
5 元 1 张
1 元 4 张