scratch算法练习-钞票兑换

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

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

file

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

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

file

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

file

黔西南 触摸未来
我们正身处一个只要愿意思考,就能改变世界的时代