有足够多的1分,25分四种硬币,为了能支付1分,2分,……199分、200分这两百种不同的钱数,请你从中选出一些硬币,总

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

淡然淡忘 幼苗

共回答了17个问题采纳率:82.4% 举报

思路是:
要最少的硬币数.
将硬币面值从小到大排列依次为:1分,5分,10分,25分
面值大的包含若干个面值小的,所以将1~200分为如下段,并且每段用可包含的最大面值的硬币表示:

1年前

9
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 7.122 s. - webmaster@yulucn.com