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

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,新建列表“结果列表”,用来呈现符合条件的答案;

步骤三、按题目要求,需要按下空格键,出现一条数据,再按下添加一条,直到全部找到为止;

枚举算法相关重要知识点

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

123数学黑洞scratch编程,scratch123数学黑洞的计算方法

2023-5-17 9:33:28

综合资讯

scratch螺旋多边形,输入边数绘制不同的螺旋多边形

2023-5-17 9:33:37

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