題目鏈接：

題目鏈接

描述

約瑟夫問題：有ｎ只猴子，按順時(shí)針方向圍成一圈選大王（編號從１到ｎ），從第１號開始報(bào)數(shù)，一直數(shù)到ｍ，數(shù)到ｍ的猴子退出圈外，剩下的猴子再接著從1開始報(bào)數(shù)。就這樣，直到圈內(nèi)只剩下一只猴子時(shí)，這個(gè)猴子就是猴王，編程求輸入ｎ，ｍ后，輸出最后猴王的編號。

輸入

每行是用空格分開的兩個(gè)整數(shù)，第一個(gè)是 n, 第二個(gè)是 m ( 0 < m,n <=300)。最后一行是：

0 0

輸出

對于每行輸入數(shù)據(jù)（最后一行除外)，輸出數(shù)據(jù)也是一行，即最后猴王的編號

樣例輸入

6 2 12 4 8 3 0 0

樣例輸出

5 1 7

解題代碼：

#2746 var=1 while var==1:str=input().split()n=int(str[0])m=int(str[1])l=list()i=0a=nif n==0 and m==0 :breakwhile i<n:l.append('1')i=i+1index=0while a>1:c=0while c<m:if index==n:index=0if l[index]=='1':c+=1index+=1l[index-1]='0'if index==n:index=0a-=1print(l.index('1')+1)

與50位技術(shù)專家面對面20年技術(shù)見證，附贈技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的百练OJ：2746:约瑟夫问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。