約瑟夫問題
#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用來實現尾插法構建連結串列p=(LinkList)malloc(sizeof(LNode));printf("請輸入總人數：");scanf("%d",&x);printf("請輸入報數大小：");scanf("%d",&y);printf("請輸入報數開始人序號：");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;}//建立x個單鏈表q->data=x;q->next=p;//構成迴圈連結串列for(int j=1;j<=z-1;j++){p=p->next;}//找到開始報數人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人的結點m=m->next;}if(m->next==m)printf("編號為%d的人出列 ",m->data);return 0; }
