scratch纸币兑换,用枚举法编程兑换的81种方法

Scratch少儿编程题将100元钱兑换成1元,5元和10元的零钱,请用枚举法编程计算共有几种兑换方法,每种方法各兑换多少张纸币?

这是一道C语言的编程算法题目,人民币小学也学过,所以也非常适合小学生用Scratch编程来实现(编程算法思维是一样的,只是用不同的编程工具实现而已,所以小学生学习Scratch图形话编程学习算法思维,到四五年级就可以很好地过渡到纯代码编程了如python,C++信奥路线)。

题目:将100元钱兑换成1元,5元和10元的零钱,请用枚举法编程计算共有几种兑换方法,每种方法各兑换多少张纸币。要求每种至少出现一张。

共有81种兑换方法 每种方法各兑换张数如图兑换方案列表所示。

分析:要求每种出现一张,那我们可以使用枚举法,创建4个变量1元数量,5元数量,10元数量和方法数,并求出取值范围,显然10元最多只能出现10张,5元最多只能出现20张,1元最多能出现100张,他们的最小张数都为1。我们先按这种思路来分别枚举,当符合条件1元数量*1+5元数量*5+10元数量*10=100时,将方法数+1,并把次数1元数量、5元数量、10元数量的具体数据加入到新建兑换方案列表中,编程积木如下:

Scratch少儿编程解题算法一

以上方案是一种比较偷懒的简单枚举算法,但效率低,1元数量就要执行99次,但从方案结果看,1元的数量都是5的倍数增加的,我们来试着优化下。

Scratch少儿编程解题算法二
Scratch少儿编程解题算法二

这里1元的数量其实就是100-10元数量*10-5元数量*5,最终判断只需要保证1元的数量大于4即可,因为1元数量的最小值为5。

最后更新时间:

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

上一篇2022-08-29 12:35:36
下一篇 2022-08-29 14:41:12

相关推荐