猴子選大王問題：有n只猴子，挑選大王。挑選規則如下：
（1）將這n只猴子，圍成一圈。從某一只猴子開始，按順時針方向依次編號為1-n。
（2）給定一個初始值k,從1號猴子開始，沿順時針方向從1開始報數，報到k的猴子退出。
（3）將k值增1，從剛才退出猴子逆時針方向的第1只猴子開始，從1開始沿逆時針方向報數，報到k的猴子退出。
（4）將k值增1，從剛才退出猴子順時針方向的第1只猴子開始，從1開始沿順時針方向報數，報到k的猴子退出。
（5）按上述（3）（4）兩步，反復報數，直到圈中只剩下1只猴子。這只猴子就是大王。
現要求，輸入猴子的總只數n,和初始k值，要求輸出大王的編號。同學們在程老師的指導下，利用如下數據結構來表示猴子和圓圈：
1只猴子用包含3個元素的列表表示，其中第1個元素表示猴子的編號，第2個元素表示當前猴子的前1只沒有退出圓圈的猴子的索引號，第3個元素表示當前猴子的后1只沒有退出圓圈的猴子的索引號。
圈中猴子用列表元素表示。比如，[[1，2，1]，[2，0，2]，[3，1，0]]表示包含3只猴子的圓圈，這也是3只猴子在挑選大王之前的初始狀態。
根據上面的數據結構，小李同學設計的算法并實現的python 代碼如下，請回答下列問題。
（1）根據上述算法，如輸入猴子數量n為3，k值為2，則大王編號為 33號。
（2）為使程序正確運行，請在橫線處填入合適代碼。
【考點】應用程序的試運行和保存．
【答案】3
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/6/27 10:35:59組卷：1引用：1難度：0.3
相似題
-
1．大部分社交軟件都有好友推薦的功能，當用戶 A 和用戶 B 的共同好友數量超過閾值 p 時，由系統向用戶 A 推薦用戶 B。
編寫 VB 程序，實現好友推薦功能。運行程序，列表框 Listl 中顯示用戶 id 及好友列表，在文本框 Textl 中 輸入推薦目標用戶 id,在文本框 Text2 中輸入閾值 p,點擊“推薦”按鈕，在列表框List2 中顯示用戶之間的關系，在標簽 Label5 中顯示向目標用戶推薦的好友列表。程序運行界面如圖：
（1）根據如圖所示數據，若輸入用戶 id 為“3”，輸入閾值為“3”，則推薦好友為：
（2）實現上述功能的 VB 程序如下，請在橫線處填入合適的代碼。
發布：2025/1/2 10:30:2組卷：0引用：1難度：0.3 -
2．某學校開展了藝術節活動，數組a中存儲了n個節目的編號和得分數據，數組存儲結構如圖所示：
小明使用選擇排序思想對上述n個節目按得分進行降序排序（得分相同的按編號升序排列），并依據得分插入各個節目的排名信息，處理后數組a的存儲結構如圖所示：
程序運行時，單擊命令按鈕Command1后讀取數據到數組a中并顯示在列表框List1中，單擊命令按鈕Command2后將節目按照上述規則進行排序，并將排名結果顯示在列表框List2中。
實現上述功能的VB程序如下，請回答下列問題：
（1）已知窗體名稱為Forml,要使程序加載時，窗體標題自動顯示為“第15題程序”，則可在（單選，填字母：A.Form_Click（ ）/B.Form_Load（ ）/C.Forml_Click （ ）/D.Forml_Load （ ））事件過程 中添加代碼：Forml.Caption=“第15題程序”。
（2）請在橫線處填入合適的代碼。
（3）加框處代碼有誤，請改正。
發布：2025/1/2 10:30:2組卷：0引用：1難度：0.3 -
3．小明用python語言中對大小為100*100像素的圖像“上.jpg”（如圖所示）進行簡單處理，部分代碼如圖：
程序執行后的圖像效果是（ ）發布：2024/12/20 9:30:2組卷：3引用：5難度：0.4