關于c語言約瑟夫問題輸出序號算法

　　約瑟夫問題

　　#include#includetypedef struct node{int data;struct node *next;}LNode,*LinkList;int YSF(LinkList m,int n,int l);void main(){int x,y,z;LinkList p,q,r;//p用來指向第一個人，r、q用來實現(xiàn)尾插法構(gòu)建鏈表p=(LinkList)malloc(sizeof(LNode));printf("請輸入總?cè)藬?shù)：");scanf("%d",&x);printf("請輸入報數(shù)大�。�");scanf("%d",&y);printf("請輸入報數(shù)開始人序號：");scanf("%d",&z);r=p;for(int i=1;i<=x-1;i++){q=(linklist)malloc(sizeof(lnode));r->data=i;r->next=q;r=q;}//創(chuàng)建x個單鏈表q->data=x;q->next=p;//構(gòu)成循環(huán)鏈表for(int j=1;j<=z-1;j++){p=p->next;}//找到開始報數(shù)人printf("請輸入序號：");int o;scanf("%d",&o);YSF(p,y,o);}int YSF(LinkList m,int n,int l){while(m->next!=m){for(int k=1;knext;}int s=1;if(l==s){printf("編號為%d的人出列 ",m->next->data);break;}else {n++;}m->next=m->next->next;//剔除滿足報出y人的結(jié)點m=m->next;}if(m->next==m)printf("編號為%d的人出列 ",m->data);return 0; }

【c語言約瑟夫問題輸出序號算法】相關文章：

C語言用數(shù)組解決約瑟夫環(huán)問題09-01

C語言的循環(huán)鏈表和約瑟夫環(huán)09-29

c語言的排序算法07-22

C語言基本算法09-09

C語言怎樣輸出菱形08-02

C語言輸出菱形的方法07-31

C語言如何輸出菱形10-16

C語言輸出旋轉(zhuǎn)后數(shù)組中的最小數(shù)元素的算法原理與實例10-23

c語言排序的幾種算法10-16