猴子選大王,約瑟夫問題
17個猴子圍成一圈,從某個開始報數1-2-3-1-2-3-……報“3”的猴子就被淘汰,遊戲一直進行到圈內只剩一隻猴子它就是猴大王
思路:本來想直接操作list,結果總是報錯,後來想了想還不如寫個單獨的陣列存放,原始陣列存放最開始的猴子與位置,在用新的陣列來標記還在圈內的
num =3 #間隔數
sum=17 #總數
now_sum = sum
a=0 #初始計數
all_list = list(range(1 , sum+1))
end_all_list = []
end_all_list = list(range(sum))
while now_sum > 1:
for x in range(sum):
if all_list[x] != 0:
a+=1
if a == num:
all_list[x] = 0
a = 0
now_sum-=1
print(all_list)
print('end')
print(all_list)
print(end_all_list)
相關文章
- 約瑟夫環問題 猴子選大王問題
- 約瑟夫問題
- 約瑟夫環問題
- 約瑟夫環(約瑟夫問題)求最後出列的人數
- 約瑟夫問題(丟手絹問題)
- 猴子選大王-phpPHP
- 約瑟夫生者死者遊戲問題遊戲
- 迴圈連結串列(約瑟夫問題)--python實現Python
- UVALive 3882--And Then There Was One+約瑟夫環問題變形
- zcmu1862——zbj的狼人殺(約瑟夫環問題)
- 約瑟夫環遊戲遊戲
- java環形連結串列約瑟夫環問題筆記Java筆記
- 約瑟夫環(Josephus)問題--報數遊戲(連結串列)遊戲
- 洛谷題單指南-線性表-P1996 約瑟夫問題996
- 約瑟夫環(vector類解決)
- 約瑟夫環(陣列實現)陣列
- C語言演算法競賽入門(二)—陣列元素移動、排序問題、猴子選大王問題C語言演算法陣列排序
- 約瑟夫環(線性列表的思想)
- 牛客題霸NC132環形連結串列的約瑟夫問題Java題解Java
- 約瑟夫環(超好的程式碼存檔)--19--約瑟夫環--LeetCode面試題62(圓圈最後剩下的數字)LeetCode面試題
- 用Python實現約瑟夫環演算法Python演算法
- 1234: 華科版C語言程式設計教程(第二版)習題6.11(約瑟夫問題)C語言程式設計
- 【圖解經典演算法題】如何用一行程式碼解決約瑟夫環問題圖解演算法行程
- 實驗九 類與物件(一) 程式片段程式設計題 5. 約瑟夫問題2020-12-12物件程式設計
- 約瑟夫·寇德卡:成為一個吉普賽人
- C語言陣列實現約瑟夫環出圈問題 程式碼詳細註釋 簡單易懂C語言陣列
- 約瑟夫問題,輸入總人數,自動產生大於0小於n的隨機數隨機
- 猴子吃桃問題
- JS資料結構第三篇---雙向連結串列和迴圈連結串列之約瑟夫問題JS資料結構
- 資料結構實驗一:順序表的建立與操作實現、順序表實現約瑟夫環問題資料結構
- JAVA 猴子分桃子問題Java
- 習題4-10 猴子吃桃問題
- 樹形問題選講
- 猴子命令
- 九度oj 題目1416:猴子吃堅果
- el-upload點選問題
- laravel選單問題,請指教Laravel
- 猴子分香蕉