void Josephus(int A[], int n,int s,int m)
{
int i,j,k,tmp;
if(m==0){
printf("m = 0 无效\n");
return;
}
for(i=0;i<n;i++)
{
A[i]=i+1;
}
i = s - 1;//设置第几个人开始叫号
for(k=n;k>1;k--)//倒序遍历
{
if(i==k) i=0; //遍历完毕
i = (i+m-1)%k ; //开始叫号
if(i!=k-1){ //叫到了
tmp = A[i];
for(j=i;j<k-1;j++) A[j]=A[j+1]; //顺序前移
A[k-1] = tmp;//将叫到的号放最后
}
}
for(k=0;k<n/2;k++)
{
tmp = A[k];
A[k] = A[n-k-1];
A[n-k-1] = tmp;
}
for(i=0;i<n;i++)
{
printf("%d",A[i]);
}
}
Josephus算法
最新推荐文章于 2024-02-19 17:07:40 发布