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

有足够多的1分,25分四种硬币,为了能支付1分,2分,……199分、200分这两百种不同的钱数,请你从中选出一些硬币,总个数越少越好,那么最少要挑选硬币多少个?(总个数)

题目详情
有足够多的1分,25分四种硬币,为了能支付1分,2分,……199分、200分这两百种不同的钱数,请你从中选出一些硬币,总个数越少越好,那么最少要挑选硬币多少个?(总个数)
▼优质解答
答案和解析
思路是:
要最少的硬币数.
将硬币面值从小到大排列依次为:1分,5分,10分,25分
面值大的包含若干个面值小的,所以将1~200分为如下段,并且每段用可包含的最大面值的硬币表示: