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