Question

用C语言编写约瑟夫环问题？

有N个人，从某个人开始报数，报M，报m数得人出队，知道n个人都出队为止。

Answer 1

这是我的个人解法，希望能够帮到你！
#include <stdio.h>
main()
{
int i,j,k=0,m,n,p=0,q=1,a[10001],b[10001];
scanf("%d%d",&m,&n);
for(i=1;i<=10000;i++)
{
if(i%m!=0) a[i]=i%m;
else a[i]=m;
}
for(i=n;i<=10000;i++)
{
for(j=1;j<=10000;j++)
if(b[j]==a[i])
{k=k-1; break;}
if((j==10001)&&(k%n==0))
{printf("%d ",a[i]);b[i]=a[i];p++;}
k++;
if(p==m)
break;
}
}
比如一共10个人，报2出列：
就可假想为：
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9......
报2出列，报出10个人为止。