关于joseph环的问题[急等]

main()
{
int p[20];
int n,s,s1,m,i,j,k,w;
printf("*****now start the sys*****\n");
printf("please enter the number n:\n");　　　　　　//一共n个人
scanf("%d",&n);
printf("please enter the first number s:\n");　　　　//从第s个开始报数
scanf("%d",&s);
printf("please enter the m:\n");　　　　　　　　　 //数到第m个人出列　
scanf("%d",&m);
printf("please enter the data:\n");
for(i=1;i<=n;i++)
scanf("%d",&p[i]);

s1=s;
k=n;
for(i=n;i>=2;i--)
{s1=s1+m-1;
s1=s1%n;
if(s1==0)s1=i;
w=p[s1];
for(j=s1;j<i;j++)
p[j]=p[j+1];
p[i]=w;}

for(k=1;k<=(n/2);k++)
{w=p[k];p[k]=p[n-k+1];p[n-k+1]=w;}
for(i=1;i<=n;i++)
printf("%4d",p[i]);
printf("\n");
printf("*******end*******\n");
}

运行结果有错～算法上我自己找不出来～希望达人们能帮帮我～小弟万分感谢
关于那些链表来算这个问题小弟我还没学
所以只能用以前的办法

[此贴子已经被作者于2006-4-9 15:01:02编辑过]

----------------解决方案--------------------------------------------------------

#include <stdio.h>
#include <conio.h>
main()
{
int i,j,m,n,k,g;
int a[10];/* 我设为10个人..如果想要N个人你可以自己改 */
printf("Plese input who to start and space:") ;
scanf("%d%d",&k,&m);/* 咱俩好象做的是一道题.k个人开始 m个人出列 ..剩下的你自己看吧 */

for (i=0;i<10;i++)
a[i]=i;

j=k-1;i=1 ;n=9;
if(m==1)
{for(i=0;i<=9;i++,k++)
{if(k==n+1) k=0;
printf("%d ",a[k] ); }
}
else
while(n>=0)
{

if(i==m)
{
i=1; printf ("%d ",a[j]+1);
for (g=j;g<n;g++)
a[g]=a[g+1];
if (j==n) {j=j-1;i=0;}
n=n-1;
}
j++;
if(j==n+1) j=0;
i++;

}
getch();
}


这是我以前做的.拿给你做参考~不用链表.多麻烦!

----------------解决方案--------------------------------------------------------

我记得我做了好久..好多小细节必须得想清楚..仔细的跟着程序思考一遍你就会清楚了!

----------------解决方案--------------------------------------------------------
谢谢版主

main()
{
int p[20];
int n,s,s1,m,i,j,k,w;
printf("*****now start the sys*****\n");
printf("please enter the number n:\n");　　　　　　//一共n个人
scanf("%d",&n);
printf("please enter the first number s:\n");　　　　//从第s个开始报数
scanf("%d",&s);
printf("please enter the m:\n");　　　　　　　　　 //数到第m个人出列　
scanf("%d",&m);
printf("please enter the data:\n");
for(i=1;i<=n;i++)
scanf("%d",&p[i]);

s1=s;
k=n;
for(i=n;i>=2;i--)
{s1=s1+m-1;
s1=s1%i; //终于找到错误了
if(s1==0)s1=i;
w=p[s1];
for(j=s1;j<i;j++)
p[j]=p[j+1];
p[i]=w;}

for(k=1;k<=(n/2);k++)
{w=p[k];p[k]=p[n-k+1];p[n-k+1]=w;}
for(i=1;i<=n;i++)
printf("%4d",p[i]);
printf("\n");
printf("*******end*******\n");
}
----------------解决方案--------------------------------------------------------
...加油
----------------解决方案--------------------------------------------------------