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少儿编程解题算法二
这里1元的数量其实就是100-10元数量*10-5元数量*5,最终判断只需要保证1元的数量大于4即可,因为1元数量的最小值为5。