Scratch少儿编程题将100元钱兑换成1元，5元和10元的零钱，请用枚举法编程计算共有几种兑换方法，每种方法各兑换多少张纸币？
这是一道C语言的编程算法题目，人民币小学也学过，所以也非常适合小学生用Scratch编程来实现（编程算法思维是一样的，只是用不同的编程工具实现而已，所以小学生学习Scratch图形话编程学习算法思维，到四五年级就可以很好地过渡到纯代码编程了如python,C++信奥路线）。
题目：将100元钱兑换成1元，5元和10元的零钱，请用枚举法编程计算共有几种兑换方法，每种方法各兑换多少张纸币。要求每种至少出现一张。
分析：要求每种出现一张，那我们可以使用枚举法，创建4个变量1元数量，5元数量，10元数量和方法数，并求出取值范围，显然10元最多只能出现10张，5元最多只能出现20张，1元最多能出现100张，他们的最小张数都为1。我们先按这种思路来分别枚举，当符合条件1元数量*1+5元数量*5+10元数量*10=100时，将方法数+1，并把次数1元数量、5元数量、10元数量的具体数据加入到新建兑换方案列表中，编程积木如下：
以上方案是一种比较偷懒的简单枚举算法，但效率低，1元数量就要执行99次，但从方案结果看，1元的数量都是5的倍数增加的，我们来试着优化下。
这里1元的数量其实就是100-10元数量*10-5元数量*5，最终判断只需要保证1元的数量大于4即可，因为1元数量的最小值为5。
最后更新时间：
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。