Question

约瑟夫环问题c＋＋实现

有n个人围坐成一圈（假设他们的编号按顺时针依次为1到n）编程序，使用数组来存放各数据（人员编号）而后从1号开始数起（沿顺时针）当数到k时（由用户输入）则该号人员被淘汰；接着仍沿顺时针从淘汰的下一个人员友重新从1数起，数到k后，淘汰第2个；如此继续直到最后一人被淘汰停止。输出先后被淘汰的人编号。用c++6.0实现。本人是新手，请高手详细点。谢谢！

Answer 1

#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()

{

int i;

for(q->hand=list,p=list;p->hand!=p;p=p->hand)

{

for(i=1;ihand; }

printf("%d ",p->no);

start=p->mark;

q->hand=p->hand;

}

printf("%d",p->no);

}

Answer 2

建立一个指针链表类
楼上这位请不要找带有浓重C风格的代码贴过来

Answer 3

不是是数到N就跳出来的那个！