2024年3月10日蓝桥杯scratch试题《找最大》
编程实现:
最大的三位数。
黑板上有一个四位数,请擦除其中一个数字,使得剩余数字组成的三位数最大。
具体要求:
1)点击绿旗,黑板上显示一个随机的四位数,如图所示;
例如:随机的四位数为7971。
2)1秒后,老师说“请擦除一个数字”,如图所示;
3)鼠标点击黑板擦后,黑板擦会持续跟随鼠标移动,如图所示;
4)把黑板擦移动到想要擦除的数字上,点击鼠标左键,黑板擦会在该数字处上下滑动擦除该数字;
5)黑板擦在擦除的过程中,该数字越来越模糊,最终留下一个很浅的痕迹,如图所示;
6)之后黑板擦回到最初的位置,如图所示;
7)如果擦除后得到的三位数最大,那么老师说“正确”;
8)如果擦除后得到的三位数不是最大的,那么老师说“错误”。
02-编程课堂
先来看一下最终的编程效果:
思路:直接枚举法,贪心算法、递推算法
在这里我先写一个枚举算法,之后再写一个更为简单的、适合初学者的解题方法。
1. 角色造型:
2. 数字程序:枚举生成的所有3位数并求最大值。
3.黑板擦程序:擦除数字
4. 老师程序:黑板擦控制,判断结果。