Python約瑟夫生者死者小游戲?qū)嵗v解
問題描述:
30 個(gè)人在一條船上,超載,需要 15 人下船。于是人們排成一隊(duì),排隊(duì)的位置即為他們的編號(hào)。
報(bào)數(shù),從 1 開始,數(shù)到 9 的人下船。如此循環(huán),直到船上僅剩 15 人為止,問都有哪些編號(hào)的人下船了呢?
解決思路:
給30個(gè)人編號(hào)1-30,每個(gè)人的初值都是1(在船上),i代表他們的編號(hào),j代表被扔下船的人數(shù)(j=15時(shí)循環(huán)結(jié)束),用check記數(shù),check=9時(shí)將對(duì)應(yīng)編號(hào)i的人置0(扔下船)并讓check重新記數(shù)。
當(dāng)i等于31時(shí),手動(dòng)將i置為1
當(dāng)對(duì)應(yīng)編號(hào)i的人值為0時(shí),代表此人已經(jīng)不在船上,i+1找到下一個(gè)人記數(shù),以此類推。
people={}for x in range(1,31): people[x]=1# print(people)check=0i=1j=0while i<=31: if i == 31: i=1 elif j == 15: break else: if people[i] == 0: i+=1 continue else: check+=1 if check == 9:people[i]=0check = 0print('{}號(hào)下船了'.format(i))j+=1 else:i+=1continue
執(zhí)行以上實(shí)例,輸出結(jié)果為:
9號(hào)下船了18號(hào)下船了27號(hào)下船了6號(hào)下船了16號(hào)下船了26號(hào)下船了7號(hào)下船了19號(hào)下船了30號(hào)下船了12號(hào)下船了24號(hào)下船了8號(hào)下船了22號(hào)下船了5號(hào)下船了23號(hào)下船了
到此這篇關(guān)于Python約瑟夫生者死者小游戲?qū)嵗v解的文章就介紹到這了,更多相關(guān)Python 約瑟夫生者死者小游戲內(nèi)容請(qǐng)搜索好吧啦網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持好吧啦網(wǎng)!
相關(guān)文章:
1. idea開啟代碼提示功能的方法步驟2. JSP 中response.setContentType()的作用及參數(shù)3. ASP.NET MVC使用jQuery的Load方法加載靜態(tài)頁面及注意事項(xiàng)4. Java 如何使用正則表達(dá)式去除前導(dǎo)05. python for循環(huán)內(nèi)輸出和外輸出方式6. vue項(xiàng)目中使用vue-layer彈框插件的方法7. 對(duì)String的深刻理解8. jsp filter 過濾器功能與簡單用法示例9. 用javascript實(shí)現(xiàn)倒計(jì)時(shí)效果10. .Net Core和RabbitMQ限制循環(huán)消費(fèi)的方法
