時間限制: 1sec 記憶體限制: 128mb 提交: 1209 解決: 426
題目描述
設有n個人圍坐一圈並按順時針方向從1到n編號，從第1個人開始進行1到m的報數，報數到第個m人，此人出圈，再從他的下乙個人重新開始1到m的報數，如此進行下去直到所剩下一人為止。
輸入
輸入多行，每行２個數，分別表示n和m.
輸出
計算每一行中最後剩下這個人的編號．
樣例輸入
10 3
樣例輸出
#include#includeusing namespace std;
int a[10010];
int main()
}index++;
if (index==n)// 當到陣列尾，陣列下標index置零，重新開始
index = 0;
} for (int i=0;iif (a[i]==0)
printf("%d\n",i+1);
} return 0;
}
約瑟夫環 n, k 第 m 個出圈
acm icpc 2018 瀋陽賽區現場賽 k.let the flames begin 約瑟夫環問題 題意 有 n 個人圍成乙個圈，從 1 開始報到第 k 個人出環，問第 m 個出環的人是誰，n m k 1e18 且 min m，k 2e6。題解 容易得出o m 的遞推公式 f n m f n 1...
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...