您現(xiàn)在的位置是:首頁 » scratch編程資訊
資訊內(nèi)容
scratch算法練習-列表插入并排序
極客小將2023-08-17-
scratch算法練習-列表插入并排序題目:有一個已經(jīng)排好序的列表。scratch生成一個隨機數(shù),要求按原來的從小到大順序?qū)⑺迦霐?shù)組中。程序分析:首先判斷此數(shù)是否大于等于最后一個數(shù),是的話就添加到列表里(因為向列表末尾添加數(shù)是不能通過插入來實現(xiàn)的),否則考慮插入中間的
scratch算法練習-列表插入并排序
題目:有一個已經(jīng)排好序的列表。scratch生成一個隨機數(shù),要求按原來的從小到大順序?qū)⑺迦霐?shù)組中。
程序分析:首先判斷此數(shù)是否大于等于最后一個數(shù),是的話就添加到列表里(因為向列表末尾添加數(shù)是不能通過插入來實現(xiàn)的),否則考慮插入中間的數(shù)的情況,重復(fù)執(zhí)行,依次比較大小,如果比當前數(shù)小,那么就插在這個位置,這里需要記錄當前是第幾項。
注:這道題的一個小陷阱就是要考慮這個隨機數(shù)要放在末尾,不能插入,只能用添加。
程序源碼截圖

- 上一篇
scratch算法練習-矩形填充
scratch算法練習-矩形填充題目出自CCF計算機程序設(shè)計入門篇練習(基本要求能夠理解除法,思路很重要)題目描述已知矩形的大小為nm,現(xiàn)用aa的正方形填充該矩形。輸入三個正整數(shù)n,m,a(n,m,a≤10^3),計算至多能填入多少正方形?(正方形可以正好碰到矩形邊界,但不能超出矩形
- 下一篇
scratch算法練習-列表逆序
scratch算法練習-列表逆序題目:將一個列表數(shù)據(jù)逆序,如[1、2、3、4、5、6、7、8、9、10]逆序后[10、9、8、7、6、5、4、3、2、1]。分析:將列表數(shù)據(jù)前后對稱進行交換,即第一項與最后一項交換,第二項與倒數(shù)第二項交換,以此類推,總共交換列表項數(shù)/2次。如題,列表總共有n=