約瑟夫環問題(C語言)

2021-09-27 07:59:42 字數 491 閱讀 3707

n個人站成一圈,每個人有不同的編號i,從編號為1的人開始順時針防線迴圈報數,數到m的人出列。然後從出列者的下乙個人重新報數,如此重複,直到全部出列。輸出n個人的出列順序。

元素位置標記為0,1,2,.....n-1。

設t為輸出元素位置,初始值0,則輸出元素位置為t=(t+m-1)%n

t位置後的元素後移,列表元素個數n=n-1。

#define maxsize 100

typedef structsqlist;

void yuesefu(sqlist &l,int n,int m){

int t=0;

for(i=0;i0){

t=(t+m-1)%n;

printf("%d",l.a[t]);//列印元素

for(j=t+1;j約瑟夫環最為經典的問題,本題用的是順序表(陣列)的方法解決。

後面會補一下鍊錶和遍歷的解法

最基本的演算法練到爛熟也是殺手鐗(阿里演算法題中也出現過)。

約瑟夫環問題 C語言

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

約瑟夫環問題(C語言)

問題描述 n個人站成一圈,每個人有不同的編號i,從編號為1的人開始順時針防線迴圈報數,數到m的人出列。然後從出列者的下乙個人重新報數,如此重複,直到全部出列。輸出n個人的出列順序。思路 元素位置標記為0,1,2,n 1。設t為輸出元素位置,初始值0,則輸出元素位置為t t m 1 n t位置後的元素...

約瑟夫環 C語言

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