难度:中等
题目:请用scratch编写程序计算将100元兑换为1元、5元、10元的零钱,请问有多少种兑换方法?
思路:面对这个题目我们不妨先观察一下下图,注意规律就在这个图里。
通过这个图,你是不是找到了解题思路了呢?
请大家晒出各自的算法,可以将结果上传到我们的网站。我们将隔日公布参考答案。
参考答案:(源码下载)
首先根据上面的图标,我们可以找到如下规律
也就是说,有10种情况,分别为10元有0张、1张、2张……10张。对应5元的个数就可以根据(100-10*x)/5+1得到,而1元并不起作用,10元与5元确定了,差几张1元的也就定了。
本站内容未经许可,禁止任何网站及个人进行转载。