郑州中铁快运服务电话:约瑟夫环问题c++实现
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/15 09:49:29
有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);
}