輸入1，2，3，4，5，6，7，8，9，10，每三個數輸出乙個數字，要求輸出結果為3，6，9，2，7，1，8，5，10，4
核心**
elemsn*tosephusring(elemsn*t,int s) //返回尾結點
//只剩乙個結點時跳出迴圈
if(!hn) hn=t;
else tn->next=t;
t->next=null;
return hn;
}
#include#include#define n 10
typedef struct nodeelemsn;
elemsn * greatlink(int a)
else
} return t; //返回尾結點
}elemsn*tosephusring(elemsn*t,int s)
if(!hn) hn=t;
else tn->next=t;
t->next=null;
return hn;
}void printlink(elemsn*h)
while(p!=h);
}int main(void)
; int s;
printf("請輸入每隔幾個輸出乙個數：\n");
scanf("%d",&s);
elemsn*head,*ring;
head=greatlink(a);
printf("建立的單向鍊錶為：\n");
printlink(head);
printf("\n result is:\n");
ring=tosephusring(head,s);
printlink(ring);
}
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1，2，n的n個人按照順時針方向圍坐一圈，每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，將他的密碼作為新的m值，從他在順時針方向的下乙個人開始重新從1報數，如此下去，直到所有人...