Question

已知錢數(shù)x（不足10元），要把它用1元、5角、1角、1分的硬幣表示，若要用盡量少的硬幣個數(shù)表示x，設(shè)計一個算法，求各硬幣的個數(shù)。

   

Answer 1

思路解析：要用盡量少的硬幣表示錢數(shù)，也就是要盡可能地用大面值的硬幣。以1元錢的個數(shù)就是x的整數(shù)部分，記為a，則5角錢的個數(shù)就是（x-a）/0.5的整數(shù)部分，記為b；1角錢的個數(shù)就是（x-a*1-b*0.5）的整數(shù)部分，記為c；1分錢的個數(shù)就是（x-a*1-b*0.5-c*0.1）的整數(shù)部分。

    答案：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