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。

给TA赞助
共{{data.count}}人
人已赞助
综合资讯

Scratch少儿数学编程算法题:根据天数求苹果数量

2023-5-9 8:33:46

综合资讯

scratch四则运算随机出题,通过编程程序征服加减乘除

2023-5-9 8:33:59

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
购物车
优惠劵
今日签到
有新私信 私信列表
搜索