难度:中等

题目:请用scratch编写程序计算将100元兑换为1元、5元、10元的零钱,请问有多少种兑换方法?

思路:面对这个题目我们不妨先观察一下下图,注意规律就在这个图里。

scratch算法练习-钞票兑换

通过这个图,你是不是找到了解题思路了呢?

请大家晒出各自的算法,可以将结果上传到我们的网站。我们将隔日公布参考答案。

参考答案:(源码下载

首先根据上面的图标,我们可以找到如下规律

scratch算法练习-钞票兑换

也就是说,有10种情况,分别为10元有0张、1张、2张……10张。对应5元的个数就可以根据(100-10*x)/5+1得到,而1元并不起作用,10元与5元确定了,差几张1元的也就定了。

scratch算法练习-钞票兑换