約瑟夫環問題 hebust

約瑟夫環問題

約瑟夫環是乙個數學的應用問題：已知n個人（以編號a，b，c…分別表示）圍坐在一張圓桌周圍。從編號為1的人開始報數，數到m的那個人出列；他的下乙個人又從1開始報數，數到m的那個人又出列；依此規律重複下去，直到圓桌周圍的人全部出列。

輸入格式:

固定為2行，第一行為m，第二行為n個人的名稱列表，用英文本母代表，元素直接使用英文逗號 ， 分開

輸出格式:

一行，為出列元素序列，元素之間使用英文逗號 ， 分開【注意：末尾元素後沒有逗號】

輸入樣例:

在這裡給出一組輸入。例如：

3

a,b,c,d,e,f,g

輸出樣例:

在這裡給出相應的輸出。例如：

c,f,b,g,e,a,d

#include

#include
using
namespace std;
intmain()
;int n;
cin>>n;
string a;
cin>>a;
int k=0;
int flag=0;
for(
auto t:a)
int tmp=1;
for(
int i=
0;i(tmp%n==0)
tmp++
;		i++;if
(i==k)i=0;
}}

約瑟夫環問題 hebust

約瑟夫環問題 約瑟夫環是乙個數學的應用問題 已知n個人 以編號a，b，c 分別表示 圍坐在一張圓桌周圍。從編號為1的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。輸入格式 固定為2行，第一行為m，第二行為n個人的名稱列表...

約瑟夫問題 約瑟夫環

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

約瑟夫問題 約瑟夫環

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