編號為1，2，…，n的n個人按順時針方向圍坐在一張圓桌周圍，每人持有乙個密碼（正整數）。一
開始任選乙個正整數m作為報數上限值，從第乙個人開始按順時針方向自1開始報數，報到m時停止報數，報m的那
個人出列，將他的密碼作為新的m值，從他順時針方向的下乙個人開始重新從1報數，數到m的那個人又出列；如
此下去，直至圓桌周圍的人全部出列為止。要求按出列順序輸出n個人的編號。
第一行輸入兩個整數，依次表示人數n和初始化密碼m，以空格間隔。
第二行依次輸入n個整數，分別表示n個人的密碼，以空格間隔。
按出列次序輸出每個人的編號，以空格間隔。
7 20
3 1 7 2 4 8 4
6 1 4 7 2 3 5
#include
#include
typedef struct lnode //定義結構體
lnode ;
struct lnode *p,*head,*pt; //定義結點
//建立迴圈鍊錶函式
int createlinklist(int n)
p->next=head;
pt=head;
return 0;
}//建立輸入密碼函式
int enterpwd(int n)
pt=p;
return j;
}//建立輸出函式
int outlist(int m,int n)
p=pt->next;
m=p->pwd;
printf("%d ",p->num); //輸出人的序號
pt->next=p->next;
free(p);
}return 0;
}//主函式
void main()
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...