資料結構 約瑟夫問題

約瑟夫問題

（上課結束，大家聽說第一周沒有程式設計題目，立刻就被鄙視了，為了糾正這個錯誤，咱們本週就來做點簡單題目。本題要求用迴圈鍊錶實現）

約瑟夫問題是乙個經典的問題。已知n個人（不妨分別以編號1，2，3，…，n 代表 ）圍坐在一張圓桌周圍，從編號為 k 的人開始，從1開始順時針報數1, 2, 3, …，順時針數到m 的那個人，出列並輸出。然後從出列的下乙個人開始，從1開始繼續順時針報數，數到m的那個人，出列並輸出，…依此重複下去，直到圓桌周圍的人全部出列。

輸入：n, k, m

輸出：按照出列的順序依次輸出出列人的編號，編號中間相隔乙個空格,每10個編號為一行。

非法輸入的對應輸出如下

a) 輸入：：n、k、m任乙個小於1

輸出：n,m,k must bigger than 0.

b) 輸入：k>n

輸出：k should not bigger than n.

例: 輸入：9,3,2

輸出：4 6 8 1 3 7 2 9 5

約瑟夫問題，簡單迴圈鍊錶應用，回憶一下鍊錶就好。

#include

#include
#include
const int n = 1000;
intm, n, i, j, k;
typedef struct people
people;
people head;
void creat(people *head)
end->next = p;
}void dele(people *p, people *q)
int main()
if (k > n)
creat(&head);
people *p, *q;
p = head.next;
while(p->id != k) p = p->next;
int cot = 1;
for(i = 1; i <= n; i++)
if (i == n || (cot++) % 10 == 0) printf("%d\n", p->id);
else
if (i != n) printf("%d ", p->id);
people *pq = p->next;
dele(p, q);
p = pq;}}
return
0;}

資料結構 約瑟夫問題

約瑟夫問題是乙個經典的問題。已知n個人 不妨分別以編號1，2，3，n 代表 圍坐在一張圓桌周圍，從編號為k 的人開始，從1開始順時針報數1,2,3,順時針數到m 的那個人，出列並輸出。然後從出列的下乙個人開始，從1開始繼續順時針報數，數到m的那個人，出列並輸出，依此重複下去，直到圓桌周圍的人全部出列...

資料結構 約瑟夫環問題

實驗一線性表的應用 實驗目的和要求 通過實驗進一步理解線性表的邏輯結構和儲存結構，提高使用理論知識指導解決實際問題的能力，熟練掌握鍊錶的實際應用。主要內容 題目1 josephus環問題 問題描述 約瑟夫 joseph 問題的一種描述是 編號為1,2,n的n個人按順時針方向圍坐一圈，每人持有乙個密碼...

資料結構題 約瑟夫問題

本題要求用迴圈鍊錶實現 約瑟夫問題是乙個經典的問題。已知n個人 不妨分別以編號1，2，3，n 代表 圍坐在一張圓桌周圍，從編號為 k 的人開始，從1開始順時針報數1,2,3,順時針數到m 的那個人，出列並輸出。然後從出列的下乙個人開始，從1開始繼續順時針報數，數到m的那個人，出列並輸出，依此重複下去...