這篇文章主要介紹“如何用算法創(chuàng)作猴子選王游戲問題”,在日常操作中,相信很多人在如何用算法創(chuàng)作猴子選王游戲問題問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”如何用算法創(chuàng)作猴子選王游戲問題”的疑惑有所幫助!接下來,請跟著小編一起來學習吧!
棲霞ssl適用于網站、小程序/APP、API接口等需要進行數(shù)據(jù)傳輸應用場景,ssl證書未來市場廣闊!成為創(chuàng)新互聯(lián)的ssl證書銷售渠道,可以享受市場價格4-6折優(yōu)惠!如果有意向歡迎電話聯(lián)系或者加微信:028-86922220(備注:SSL證書合作)期待與您的合作!
問題描述
一群猴子圍成一圈,按1,2,3,…,m依次編號。
然后從第1只開始數(shù),數(shù)到第n只,把它剔出去,再重新開始數(shù),
如此不停的進行下去,最后剩下的那只就是大王。
解決方案
題目分析:本題的核心思路是一個約瑟夫環(huán)算法,在一開始利用while循環(huán)將猴子一只一只取出來用i標號,再將i判斷是不是為要剔除的數(shù)字,不剔除就加入一個新的列表等待下一次循環(huán),并且將i繼續(xù)加1,一直循環(huán)到只有最后一只猴子為止.
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('請輸入猴子的總數(shù):')) n = int(input('請輸入n的值:')) print(king(m, n)) |
到此,關于“如何用算法創(chuàng)作猴子選王游戲問題”的學習就結束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學習,快去試試吧!若想繼續(xù)學習更多相關知識,請繼續(xù)關注創(chuàng)新互聯(lián)網站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>
新聞名稱:如何用算法創(chuàng)作猴子選王游戲問題
文章分享:http://muchs.cn/article14/iegige.html
成都網站建設公司_創(chuàng)新互聯(lián),為您提供網站維護、外貿網站建設、企業(yè)建站、定制開發(fā)、建站公司、網站營銷
聲明:本網站發(fā)布的內容(圖片、視頻和文字)以用戶投稿、用戶轉載內容為主,如果涉及侵權請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內容未經允許不得轉載,或轉載時需注明來源: 創(chuàng)新互聯(lián)