溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹“如何用算法創作猴子選王游戲問題”，在日常操作中，相信很多人在如何用算法創作猴子選王游戲問題問題上存在疑惑，小編查閱了各式資料，整理出簡單好用的操作方法，希望對大家解答”如何用算法創作猴子選王游戲問題”的疑惑有所幫助！接下來，請跟著小編一起來學習吧！
問題描述
一群猴子圍成一圈，按1，2，3，…，m依次編號。
然后從第1只開始數，數到第n只，把它剔出去，再重新開始數，
如此不停的進行下去，最后剩下的那只就是大王。
解決方案
題目分析：本題的核心思路是一個約瑟夫環算法，在一開始利用while循環將猴子一只一只取出來用i標號，再將i判斷是不是為要剔除的數字，不剔除就加入一個新的列表等待下一次循環，并且將i繼續加1，一直循環到只有最后一只猴子為止.
def king(m, n): lt = list(range(1, m+1)) i = 0 while len(lt) > 1: monkey = lt.pop(0) i += 1 if i == n: i = 0 else: lt.append(monkey) return lt[0] m = int(input('請輸入猴子的總數：')) n = int(input('請輸入n的值：')) print(king(m, n)) |
到此，關于“如何用算法創作猴子選王游戲問題”的學習就結束了，希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習，快去試試吧！若想繼續學習更多相關知識，請繼續關注億速云網站，小編會繼續努力為大家帶來更多實用的文章！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
