編程真題：找零問題
極客小將2025-03-27-
編程實現： 暑假小華幫阿姨照看商店，小華碰到了一個讓他頭疼的問題：找零問題，商店里 的零錢有 50 元、10 元、5 元、1 元四種錢幣。顧客消費后，怎么找零才能保證零錢的 張數最少。 要求輸入的找零金額為 n，n 為小于 100 的整數。在列表中輸出找零的具體方 法。
編程實現：
暑假小華幫阿姨照看商店，小華碰到了一個讓他頭疼的問題：找零問題，商店里 的零錢有 50 元、10 元、5 元、1 元四種錢幣。顧客消費后，怎么找零才能保證零錢的 張數最少。
要求輸入的找零金額為 n，n 為小于 100 的整數。在列表中輸出找零的具體方 法。
例：
輸入：49
列表輸出：
10 元 4 張
5 元 1 張
1 元 4 張
相關資訊
