Question

用数组实现约瑟夫环的问题

有人能解释一下算法的基本思想吗？
用伪代码写清楚算法的基本思想就行了。不要源代码。

Answer 1

其实用数组很难的
建议你用循环链表,不过我用数组写一个给你不知道你会不会看得懂
void shuzu(int n,int m,int s)
{//n为元素个数,m为要删除的号数,s是当前要删除的
//同时s也是报数的开始
int a[],j,i;
for(i=1;i<n+1;i++)
a[i]=i;//排列
printf("\n");
for(i=n;i>=2;i--)//i为当前的表(数组中非0元)长
{s=(s+m-1)%i;//是要删除,同时也控制转向
if(s==0)s=i;//当s=i时不转向所以s还不为0而是i
printf("%d",a[s]);
for(j=s;j<=i-1;j++)
a[j]=a[j+1];//从s开始都前移一位,这样删除s
}
printf("\n");
printf("%d",a[i]);
}