C語言實現約瑟夫環討論

2022-03-12 14:48:02 字數 1009 閱讀 5340

【問題描述】     約瑟夫（joseph）問題的一種描述是：編號為1,2,…,n的n個人按順時針方向圍坐一圈，每人持有乙個密碼（正整數）。一開始任選乙個正整數作為報數上限值m，從第乙個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向上的下乙個人開始重新從1報數，如此下去，直至所有人全部出列為止。試設計乙個程式求出出列順序。




以下是個人的**實現功能：


1 #include2 #include3


4 typedef struct


node


5linklist;


1011 linklist *creatlist(int


n) 12


30 p->next=head; /*


使煉表尾指向煉表頭形成迴圈鍊錶


C語言 實現約瑟夫環
鏈式解法 include include typedef struct sqlist sqlist 建立解約瑟夫環需要的鍊錶，該鍊錶不帶頭節點 sqlist creatlist int length p next null 普通鍊錶轉不帶頭結點的迴圈鍊錶，就是將頭指標下移到第乙個節點位置 原來的頭結...


C語言實現約瑟夫環
直接上 define crt secure no warnings include includetypedef struct listnode listnode void create listnode firstnode,int m 建立單向迴圈鍊錶 int i listnode pre fir...


C語言實現約瑟夫環
一共有n個人，圍成一圈，從一開始報數，數到m的人出局，然後重新開始報數。算出出局的人的順序 如果最後只能剩下乙個人，請問是幾號？include includetypedef struct node linklist,node linklist init ring int num return hea...