新第k人 約瑟夫環問題

2021-09-03 03:13:09 字數 579 閱讀 5959

description

tt在跟朋友一起做遊戲,

tt特別喜歡233這個數字,他把遊戲修改為第233人。即報出233的人要退出遊戲。

由於第233人太好玩了,玩的人越來越多,現在你還會知道誰會勝出嗎?

input

t(t組,t<=10000)

t行,每行乙個數字n代表當前有n個小朋友(n<=10000);

output

對每組輸出勝出者的編號

sample input15

sample output

5hint

第乙個出去的是3號:1 2 4 5

第二個出去的是4號,1 2 5

第三個出去的是1號,2 5

第四個出去的是2號,5

5勝出

#include

int f[

10005];

intmain()

}

約瑟夫問題 約瑟夫環

約瑟夫 問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死...

約瑟夫問題 約瑟夫環

約瑟夫問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死也...

約瑟夫環問題

約瑟夫環問題 問題描述 編號是1,2,n的n個人按照順時針方向圍坐一圈,每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下乙個人開始重新從1報數,如此下去,直到所有人...