題目鏈接：

題目鏈接

描述

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

輸入

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

0 0

輸出

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

樣例輸入

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位技術專家面對面20年技術見證，附贈技術全景圖

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。