NO.48 最少钱币张数

Problem Description 人民币中有以下以“元”为单位的面额： 1元 2元 5元 10元 20元 50元 100元 现在你手上有每种面额的钱币若干张，请计算出最少需要多少张，使得正好总金额为 p。 Input 每行一个整数 p (0 < p <= 10000)，为需要的总金额数。输入以 0 结尾。 Output 对每个输入，输出对应的最少张数。 Sample Input 42 3 0

>>阅读原文<<