//数组法约瑟夫环
//1000人限制，
#include<stdio.h>
#include<string.h>
int main()
{
int a[1000];
int count=0;int i,j=0;int m,n;
printf("Input n and m:");
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
a[i]=1;//刚开始全在圈中
for(i=1;count<n-1;i=i%n+1)//i从1到n反复循环
{
if(1==a[i])
{
j++;
}
if(m==j)
{
a[i]=0;
count++;
j=0;
}
if(a[i]==0)
{ a[i]=11;//输出的关键，只要不是1和0就行，防止重复输出
printf("%d ",i);//不是a[i]
}
}
//for(i=1;i<=n;i++)
putchar('\n');
return 0;
}
本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。
