題目描述:
已知n個人（編號分別為1、2、3，……、n）圍坐在一張圓桌周圍，從編號為1的人開始報數，數到m的那個人出列；他的下乙個人又從1開始報數，數到m的那個人又出列，依次規律重複下去，直到圓桌周圍的人全部出列
輸入描述：
一行：人數n和間隔數m
輸出描述：
出列順序，每個編號之間用乙個空格分開
樣例輸入:
9 5
樣例輸出:
5 1 7 4 3 6 9 2 8
#include
#include
using
namespace
std;
typedef
struct lnodelnode;
void creat(lnode *l,int n)//構造過程見圖
p->next=l->next; //最後乙個節點指向第乙個節點
l->next->perior=p; //p這個時候是最後乙個節點，這是用第乙個結點的前驅指向最後
}int main()
cout
}}
迴圈鍊錶（約瑟夫環）
約瑟夫環是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。要通過輸入n,m,k三個正整數，來求出列的序列。這個問題採用的是典型的...
鍊錶實現約瑟夫環
約瑟夫環 約瑟夫問題 是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依 此規律重複下去，直到圓桌周圍的人全部出列。實現 include using namespace ...
迴圈鍊錶應用 約瑟夫環
約瑟夫環是乙個數學的應用問題 已知n個人 以編號1，2，3.n分別表示 圍坐在一張圓桌周圍。從編號為k的人開始報數，數到m的那個人出列 他的下乙個人又從1開始報數，數到m的那個人又出列 依此規律重複下去，直到圓桌周圍的人全部出列。include includetypedef struct node ...