搜索

scratch枚举算法,计算男人女人和小孩人数问题

2023-05-17 09:33:34

scratch男人女人和小孩,这是一道通过scratch来求人数的问题,实现这个问题,主要是运用到了算法中的枚举法,也就是穷举法;类似我们之前做过的一道“百鸡问题”,用到的就是枚举法,对枚举法还不明白的,可以看下《scratch枚举算法》这篇文章;scratch计算男人女人和小孩人数,是蓝桥杯选拔赛中的一道scratch编程真题,主要考察的是学生对穷举算法(枚举算法)的理解与运用;

[背景信息]

马克思手稿中有一道趣味数学问题:有30个人,其中有男人女人和小孩。在一家饭馆吃饭共花了50先令;每个男人花了3先令, 每个女人花了2先令,每个小孩花了1先令;问男人、女人和小孩各有几人?有多少组满足条件的答案;

[编程实现]

1 )当绿旗被点击,舞台右侧添加一个空列表,并且小猫说“点击一次空格键,列表中添加一组男人、女人、小孩人数的答案”,如图; 图一 图一 2)接下来每点击一次空格,列表中就添加一组符合要求的数据,如图; 图二 图二 3)当所有符合要求的数据都添加到列表之后,小猫说“全部找到了”2秒,程序结束; 图三 图三 4)再次点击绿旗,程序可以重复执行。

[评判标准]

20分:完成以上图一、图二; 20分:列表中能显示2组及以上符合要求的数据; 40分:列表中能显示所有符合要求的数据; 20分:点击绿旗能重复执行。且完全符合要求。

scratch计算男人女人和小孩人数编程实现步骤:

步骤一、先分析下解题思路,根据条件“x+y+z=30且3x+2y+z=50”利用穷举法来做,z变量的最大取值范围分别是1-28,y变量的最大取值范围是1-23,z的最大取值范围是1-15;每种情况,一一代入到条件中去判断,符合条件的组,就加入到数据列表中; 步骤二、新建变量男人、女人、小孩的变量,分别为x,y,z;初始值分为为1,新建列表“结果列表”,用来呈现符合条件的答案; 步骤三、按题目要求,需要按下空格键,出现一条数据,再按下添加一条,直到全部找到为止;

枚举算法相关重要知识点

← 返回 Scratch 资讯  |  意见反馈

微信二维码 微信扫码关注 抖音二维码 抖音扫码关注