您现在的位置是:首页 » scratch编程资讯
资讯内容
scratch算法练习-列表插入并排序
极客小将2023-08-17-
scratch算法练习-列表插入并排序题目:有一个已经排好序的列表。scratch生成一个随机数,要求按原来的从小到大顺序将它插入数组中。程序分析:首先判断此数是否大于等于最后一个数,是的话就添加到列表里(因为向列表末尾添加数是不能通过插入来实现的),否则考虑插入中间的
scratch算法练习-列表插入并排序
题目:有一个已经排好序的列表。scratch生成一个随机数,要求按原来的从小到大顺序将它插入数组中。
程序分析:首先判断此数是否大于等于最后一个数,是的话就添加到列表里(因为向列表末尾添加数是不能通过插入来实现的),否则考虑插入中间的数的情况,重复执行,依次比较大小,如果比当前数小,那么就插在这个位置,这里需要记录当前是第几项。
注:这道题的一个小陷阱就是要考虑这个随机数要放在末尾,不能插入,只能用添加。
程序源码截图
- 上一篇
scratch算法练习-矩形填充
scratch算法练习-矩形填充题目出自CCF计算机程序设计入门篇练习(基本要求能够理解除法,思路很重要)题目描述已知矩形的大小为nm,现用aa的正方形填充该矩形。输入三个正整数n,m,a(n,m,a≤10^3),计算至多能填入多少正方形?(正方形可以正好碰到矩形边界,但不能超出矩形
- 下一篇
scratch算法练习-列表逆序
scratch算法练习-列表逆序题目:将一个列表数据逆序,如[1、2、3、4、5、6、7、8、9、10]逆序后[10、9、8、7、6、5、4、3、2、1]。分析:将列表数据前后对称进行交换,即第一项与最后一项交换,第二项与倒数第二项交换,以此类推,总共交换列表项数/2次。如题,列表总共有n=