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

[复制链接]
查看11 | 回复3 | 2011-3-27 03:38:18 | 显示全部楼层 |阅读模式
设有n个人坐在圆桌周围,从第s个人开始报数,数到m的人出列,然后再从下一个人开始报数,数到m的人出列,如此重复,直到所有人都出列为止。要求输出列的顺序。
回复

使用道具 举报

千问 | 2011-3-27 03:38:18 | 显示全部楼层
<pre id=\"best-answer-content\" class=\"reply-text mb10\">运用顺序表:(在vs2008上编写的)
#includestdio.h
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\",

printf(\"please input m: \");
scanf(\"%d\",
printf(\"please input s: \");
scanf(\"%d\",L.data[0]=0;
for(i=1;i=n;i)
{
L.data=i;
}
s1=s;
for(i=n;i=2;i--)
{
s1=(s1 m-1)%i;
if(s1==0)

s1=i;
w=L.data[s1];
for(j=s1;j=i-1;j)
L.data[j]=L.data[j 1];
L.data=w;
}
for(k=1;k=n/2;k)
{
w=L.data[k];

L.data[k]=L.data[n-k 1];
L.data[n-k 1]=w;
}
for(i=1;i=n;i)
printf(\" %d \",L.data);
getch();
}
回复

使用道具 举报

千问 | 2011-3-27 03:38:18 | 显示全部楼层
<pre class=\"replyask-text\" id=\"content-1668301\">(⊙o⊙)…额,看看。
回复

使用道具 举报

千问 | 2011-3-27 03:38:18 | 显示全部楼层
<pre class=\"replyask-text\" id=\"content-1703228\">你给个邮箱地址吧。贴上来麻烦
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行