约瑟夫环问题2.txt

这也是一个约瑟夫环的问题

void josephus(int a[];int ,int m, int s)
{
int i,j,k,s1;
for(i=1,i<=n;i++)a[i]=i;
s1=s;
for(i=n;i>=2;i--)
{
s1=(s1+m-1)%i;
if(s1==0)s1=i;
a[0]=a[s1];
for(j=s1+1;j<=i-1;j++)
a[j-1];
a[i]=a[0];
}
for(k=n;k>=1;k--)
printf("%4d",a[k]);
}