Question

已知錢數(shù)x(不足10元)，要把它用1元、5角、1角、1分的硬幣表示，若要用盡量少的硬幣個(gè)數(shù)表示x，設(shè)計(jì)一個(gè)算法，求各硬幣的個(gè)數(shù)．(提示：可用Int(X)表示對(duì)X取整數(shù)部分)

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 　　思路分析：要用盡量少的硬幣表示錢數(shù)，也就是要盡可能地用大面值的硬幣．以1元錢的個(gè)數(shù)就是x的整數(shù)部分，記為a，則5角錢的個(gè)數(shù)就是(x－a)/0.5的整數(shù)部分，記為b；1角錢的個(gè)數(shù)就是(－b)·5的整數(shù)部分，記為c；1分錢的個(gè)數(shù)就是([(－b)·5－c]·10)的整數(shù)部分．