NO.48 最少錢幣張數

Problem Description 人民幣中有以下以「元」爲單位的面額： 1元 2元 5元 10元 20元 50元 100元 現在你手上有每種面額的錢幣若干張，請計算出最少需要多少張，使得正好總金額爲 p。 Input 每行一個整數 p (0 < p <= 10000)，爲需要的總金額數。輸入以 0 結尾。 Output 對每個輸入，輸出對應的最少張數。 Sample Input 42 3 0

>>阅读原文<<