【問題A08】：找零錢(自動販賣機)。                     [回前頁]

自動販賣機販賣的物品價格為10∼25元,銅板種類 有1,5,10,50元四種。請設計程式輸入物品價格(10-25之正整數),計算並輸出可能的投幣方式與需找回的錢(正整數)。

如 ：輸入商品價格11元， 輸出為

一 ： 1元*11=11元 找0元

二 ： 1元*6+5元*1=11元 找0元

三 ： 1元*1+5元*2=11元 找0元

四 ： 1元*1+10元*1=11元 找0元

五 ： 5元*1+10元*1=15元 找4元

六 ： 10元*2=20元 找9元

七 ： 50元*1=50元 找39元