題目是：
n個人圍成一圈報數，報到某乙個數m的就出局，問你最後剩下來的人的號碼？
網上通用約瑟夫環的演算法是：
//函式接收n和m，返回最後出圈的是第幾個人
/*e.g. yuesefu(5,2)=3
yuesefu(2,100)=1*/
int yuesefu(int n,int m)
def
yuesefu2
(n, m):
# 網上常見方法，答案準確
# yuesefu2(50, 5)=19
i = 0
r = 0
for i in range(2, n + 1):
r = (r + m) % i
return r + 1
def
yuesefu3
(n, m):
a = range(1, n + 1)
b =
i = 0
# 指標
while n > 1:
i = i + m
if i > n:
i = i % n
# print a.pop(i-1)
n = n - 1
i = i - 1
if i == n or i == -1: # 特別處理，如果正好彈出最後乙個，i值歸0
i = 0
return b
if __name__ == '__main__':
n = 60
m = 99
print
u'約瑟環2:' + str(yuesefu2(n, m))
print
u'約瑟環3:' + str(yuesefu3(n, m))
約瑟環2:19
約瑟環3:[5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 6, 12, 18, 24, 31, 37, 43, 49, 7, 14, 22, 29, 38, 46, 3, 13, 23, 33, 42, 2, 16, 27, 39, 1, 17, 32, 47, 11, 34, 4, 26, 48, 28, 9, 44, 41, 8, 21, 36, 19]
30人報3出局答案，及出局順序為：
約瑟環2:29
約瑟環3:[3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 4, 8, 13, 17, 22, 26, 1, 7, 14, 20, 28, 5, 16, 25, 10, 23, 11, 2, 19, 29]
60人報99出局答案，及出局順序為：
約瑟環2:55
約瑟環3:[39, 19, 1, 45, 30, 17, 7, 58, 52, 48, 46, 47, 51, 57, 6, 16, 29, 44, 10, 32, 2, 31, 9, 43, 28, 21, 14, 13, 20, 27, 42, 8, 38, 22, 4, 60, 11, 26, 54, 36, 34, 41, 12, 56, 5, 40, 49, 23, 33, 25, 18, 15, 37, 50, 59, 53, 24, 3, 35, 55]
約瑟環的實現
intarray 100 n 0,m 0,receive 100 receive 陣列用來接收每次交出去的人 n 是用來記錄輸入的總人數 m 是用來記錄中間割幾個人 intcountm 0 用來記錄圈子裡面剩餘的人數 printf 請輸入圈子裡面的總人數 m和迴圈報數出列條件的 m n scanf ...
約瑟環問題（丟手絹）
題目 n個人圍成一圈，起始編號為0 n 1。從0開始依次報數，報到m則離開圓圈。問最後離開的人的編號多少？分析 以每個人離開作為乙個週期，下一次假設所有人編號變化 其實是對映到 新的編號0 n 2。這裡的對映關係可以通過取模獲得 每次離開乙個人，離開前總人數n，m 1的人離開，那麼下次編號和上次編號...
list的用法 約瑟王問題
n個猴子圍圈報數，報道m的猴子退出剩下的重新報數。include include include include include include pragma warning disable 4996 using namespace std include include include inclu...