约瑟夫问题（数组）

#include<stdio.h>
void josephus(int a[],int n,int s,int m)
{
int i,j,k,temp;
for(i=0;i<n;i++)
a[i]=i+1;
i=s-1;
for(k=n;k>=1;k--)
{
i=(i+m-1)%k;                    //找到位置
if(i!=k-1)
{
temp=a[i];
for(j=i;j<k-1;j++)
a[j]=a[j+1];
a[k-1]=temp;
}                               //把出局的从后依次往前放
}
for(i=0;i<n/2;i++)
{
temp=a[i];
a[i]=a[n-i-1];
a[n-i-1]=temp;
}
}


main()
{
int *person,n,s,m,i;
printf("输入人数：");
scanf("%d",&n);
printf("输入从第几个人开始报数：");
scanf("%d",&s);
printf("输入报数报到几：");
scanf("%d",&m);
person=(int*)malloc(sizeof(int)*n);
printf("%d个人围成一个圆圈，从第%d个人开始报数，报数报到%d出圈\n",n,s,m);
josephus(person,n,s,m);
printf("出列顺序：");
for(i=0;i<n;i++)
printf("%d",person[i]);
putchar(10);
}