迴圈鍊錶模擬約瑟夫環

問題引入：

據說著名猶太歷史學家 josephus有過以下的故事：在羅馬人占領喬塔帕特後，39

個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也不要被敵人抓到，於是決定了乙個自殺方式，41個人排成乙個圓圈，由第1個人開始報數，每報數到第3人該人就必須自殺，然後再由下乙個重新報數，直到所有人都自殺身亡為止。

問題是，給定了和，一開始要站在什麼地方才能避免被處決？josephus要他的朋友先假裝遵從，他將朋友與自己安排在第16個與第31個位置，於是逃過了這場死亡遊戲。

用迴圈鍊錶模擬約瑟夫問題，把41個人自殺的順序編號輸出。

#include"pch.h"

#include #include //宣告結點
typedef struct node
node;
//建立迴圈鍊錶
node *create(int n);
int main()
printf("%d\n", p->data);
return 0;	}
node *create(int n)
p->next = head->next;  //終端結點指向開始結點
}	free(head);
return p->next;    //返回頭結點
}

迴圈鍊錶（約瑟夫環）

約瑟夫環是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。要通過輸入n,m,k三個正整數，來求出列的序列。這個問題採用的是典型的...

迴圈鍊錶應用 約瑟夫環

約瑟夫環是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。include includetypedef struct node ...

單向迴圈鍊錶 約瑟夫環

寫個約瑟夫環，檢驗一下自己的學習狀況.include define elemtype int typedef struct lnodesqlist void initlist sqlist l,elemtype n void round sqlist l,int m,int n int main v...