高校问答仙侠世界腾讯新手卡:约瑟夫环问题c＋＋实现
来源：百度文库 编辑：高校问答 时间：2024/04/29 12:04:49
有n个人围坐成一圈（假设他们的编号按顺时针依次为1到n）编程序，使用数组来存放各数据（人员编号）而后从1号开始数起（沿顺时针）当数到k时（由用户输入）则该号人员被淘汰；接着仍沿顺时针从淘汰的下一个人员友重新从1数起，数到k后，淘汰第2个；如此继续直到最后一人被淘汰停止。输出先后被淘汰的人编号。用c++6.0实现。本人是新手，请高手详细点。谢谢！
建立一个指针链表类
楼上这位请不要找带有浓重C风格的代码贴过来
不是是数到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()
{
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);
}