早教吧 育儿知识 作业答案 考试题库 百科 知识分享

已知钱数X(不足10元),要把它用1元,5角,1角,1分的硬币表示,若要用尽量少的硬币数表示X,设计一个算法说的是计算机程序,不是书面表达。如INPUT,IF,THEN等

题目详情
已知钱数X(不足10元),要把它用1元,5角,1角,1分的硬币表示,若要用尽量少的硬币数表示X,设计一个算法
说的是计算机程序,不是书面表达。
如INPUT,IF,THEN等
▼优质解答
答案和解析
用贪心算法就行了.
每次在1元、5角、1角、1分挑尽可能大的面值减掉.