约瑟夫环问题

//有n个人围成一个圈，编号1~n，从第1个开始报数，当报到m时该人出队，然后下一个人从1开始继续报数。
//输出所有人出队的顺序。
1 #include <stdio.h>
int main(int argc, char *argv[])
{
int a[1000]={0};
int i,n,m;
int count1;//出队人数
int count2;//当前人报的数字
scanf("%d%d",&n,&m);
count1=0;//还没人出队
count2=0;//当前报数
i=0;//需要检查的人的下标

while(count1<n)//还有人没有出队就继续循环
{
while(a[i]!=0)//寻找下一个还没出队的人
{
i++;
if(i==n) i=0;
}
count2++;//找到一个没出队的人，该人报数
if(count2==m)//假如第i人报数m则他出队
{
printf("%d\n",i+1);
a[i]=1;
count1++;
count2=0;
}
i++;//下次应该检查下一个人
if(i==n) i=0;
}
return 0;
}