C程序 约瑟夫问题

来源：百度知道 编辑：UC知道 时间：2024/05/05 15:56:52
M个人围成一圈,从第一个人开始报数,数到N的人出圈,再由下一个人开始报数,数到N的人出圈……输出依次出圈人的编号，M、N由键盘输入。

#include "stdio.h"

#include "stdlib.h"

typedef struct child

{

int no;

int mark;

struct child *hand;

} BOY;

BOY *list,*p,*q;

int n,start;

void input();

void output();

main()

{

input();

output();

}

void input()

{

int i;

FILE *fp;

if((fp=fopen("ysf.txt","r"))==NULL) {printf("Can't open !");exit(1); }

fscanf(fp,"%d %d",&n,&start);

for(i=1;i<=n;i++)

{

p=(BOY *)malloc(sizeof(BOY));

p->no=i;

fscanf(fp,"%d ",&(p->mark));

if(i==1) { list=p;q=0;}

else q->hand=p;

q=p;

}

fclose(fp);

}

void output()