早教吧 育儿知识 作业答案 考试题库 百科 知识分享

约瑟夫环问题解答。需要算法和数据结构1.约瑟夫环问题[问题描述]设有n个人围坐一圈,现从第s个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列。

题目详情
约瑟夫环问题解答。
需要算法和数据结构
1.约瑟夫环问题
[问题描述] 设有n个人围坐一圈,现从第s个人开始报数,数到m的人出列,接着从出列的下一个人开始重新报数,数到m的人又出列。如此下去,直到所有人都出列为止。试设计确定他们出列次序序列的程序。
[基本要求] 选择单向循环链表作为存储结构模拟整个过程,并依次输出出列的各人的编号。
[实现提示] 此题中循环链表可不设头结点,而且必须注意空表和“非空表”的界限。如:n=8,m=4时,若从第一个人开始报数,设每个人的编号依次为1,2,3,…开始报数,则得到的出列次序为4 8 5 2 1 3 7 6,如下图所示,内层数字表示人的编号,每个编号外层的数字代表人出列的序号。
▼优质解答
答案和解析
#define N 100
int yuesefu1(int data[],int sum,int k)
{
int i=0,j=0,count=0;
while(count{
if(data[i]!=0)/*当前人在圈子里*/
j++;
if(j==k)/*若该人应该退出圈子*/
{
data[i]=0;/*0表示不在圈子里*/
count++;/*退出的人数加1*/
j=0;/*重新数数*/
}
i++;/*判断下一个人*/
if(i==sum)/*围成一圈*/
i=0;
}
for(i=0;iif(data[i]!=0)
return data[i];/*返回最后一个人的编号*/
}
void main()
{
int data[N];
int i,j,total,k;
printf("\nPlease input the number of every people.\n");
for(i=0;i{
int input;
scanf("%d",&input);
if(input==0)
break;/*0表示输入结束*/
for(j=0;jif(data[j]==input)
break;
if(j>=i&&input>0)/*无重复,记录编号,继续输入*/
{
data[i]=input;
i++;
}
else
printf("\nData error.Re-input:");
}
total=i;
printf("\nYou have input:\n");
for(i=0;i{
if(i%10==0)
printf("\n");
printf("%4d",data[i]);
}
printf("\nPlease input a number to count:");
scanf("%d",&k);
printf("\nThe last one's number is %d",yuesefu1(data,total,k));
}
.
看了约瑟夫环问题解答。需要算法和数...的网友还看了以下:

1)小明再7点到8点之间解了一道题,开始时分针和时针正好成了一条直线,解完题两针正好重合,小明解题  2020-05-14 …

(2008•青海)王亮同学善于改进学习方法,他发现对解题过程进行回顾反思,效果会更好.某一天他利用  2020-05-14 …

两次鸦片战争期间,中国经济领域出现的新现象有()①自然经济出现瓦解②外国商品开始进入中国市场③外资  2020-05-17 …

两次鸦片战争期间,中国经济领域出现的新现象有:①自然经济出现瓦解②外国商品开始进入中国市场③外资企  2020-05-17 …

善于不断改进学习方法的小迪发现,对解题进行回顾反思,学习效果更好.某一天小迪有20分钟时间可用于学  2020-06-06 …

王亮同学善于改进学习方法,他发现对解题过程进行回顾反思,效果会更好.某一天他利用30分钟时间进行自  2020-06-06 …

如果一个三角形一边上的中线等于这边的一半,那么这个三角形是直角三角形.这句话对吗?我们上三角形那课  2020-07-20 …

单选题:教师职业开始出现始于什么时候?10.教师职业开始出现始于(D).A.原始社会末期B.奴隶社  2020-07-25 …

聪明的小亮在晚上6点多一点开始解一道数学题,当时钟面时针与分针正好成直角,当他解完这道题时发现此时7  2020-11-04 …

阅读理解题:解不等式.第一步:4ax-9≥6①第二步:4ax≥15②第三步:③问:(1)上述解题过程  2020-12-13 …