Question

已知钱数x（不足10元），要把它用1元、5角、1角、1分的硬币表示，若要用尽量少的硬币个数表示x，设计一个算法，求各硬币的个数。

   

Answer 1

思路解析：要用尽量少的硬币表示钱数，也就是要尽可能地用大面值的硬币。以1元钱的个数就是x的整数部分，记为a，则5角钱的个数就是（x-a）/0.5的整数部分，记为b；1角钱的个数就是（x-a*1-b*0.5）的整数部分，记为c；1分钱的个数就是（x-a*1-b*0.5-c*0.1）的整数部分。

    答案：INPUT  x

          a=int（x）

          b=int（（x-a）/0.5）

          c=int（（x-a*1-b*0.5）/0.1）

          d=int（（x-a*1-b*0.5-c*0.1）/0.01）

          PRINTa，b，c，d