Question

已知钱数x(不足10元)，要把它用1元、5角、1角、1分的硬币表示，若要用尽量少的硬币个数表示x，设计一个算法，求各硬币的个数．(提示：可用Int(X)表示对X取整数部分)

Answer 1

答案：
解析：

解：Read x 　　a←Int(x) 　　b←Int((x－a)/0.5) 　　c←Int[(－b)·5] 　　d←Int[(－b)·5－c]·10 　　Print a，b，c，d 　　思路分析：要用尽量少的硬币表示钱数，也就是要尽可能地用大面值的硬币．以1元钱的个数就是x的整数部分，记为a，则5角钱的个数就是(x－a)/0.5的整数部分，记为b；1角钱的个数就是(－b)·5的整数部分，记为c；1分钱的个数就是([(－b)·5－c]·10)的整数部分．