作业帮 > 综合 > 作业

数据结构试验设计上老师提出了一个问题,关于线性结构的应用,约瑟夫环问题.

来源:学生作业帮 编辑:作业帮 分类:综合作业 时间:2024/05/21 17:43:53
数据结构试验设计上老师提出了一个问题,关于线性结构的应用,约瑟夫环问题.
设有n个人坐在圆桌周围,从第s个人开始报数,数到m的人出列,然后再从下一个人开始报数,数到m的人出列,如此重复,直到所有人都出列为止.要求输出列的顺序.
运用顺序表:(在vs2008上编写的)
#include
typedef struct
{ int data[50];
}seqlist;
main()
{
int n=0,m=0,s=0,i=0,j=0,k=0,s1=0,w=0;
seqlist L;
printf("please input n: ");
scanf("%d",&n);
printf("please input m: ");
scanf("%d",&m);
printf("please input s: ");
scanf("%d",&s);L.data[0]=0;
for(i=1;i=2;i--)
{
s1=(s1+m-1)%i;
if(s1==0)
s1=i;
w=L.data[s1];
for(j=s1;j