约瑟夫环问题
设编号为1,2,3,……,n的n(n>0)个人按顺时针方向围坐一圈,m为任意一个正整数。从第一个人开始顺时针方向自1起顺序报数,报到m时停止并且报m的人出列,再从他的下一个人开始重新从1报数,报到m时停止并且报m的人出列。如此下去,直到所有人全部出列为止。要求设计一个程序模拟此过程,对任意给定的m和n,求出出列编号序列。
解题思路
用双重循环走,内循环为一次数组的遍历,外循环直到输出n个数为止。
代码
#include<stdio.h>
int a[11000],b[11000];
int main()
{
int n,m;
int i,j,k;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=1;i<=n;i++)
a[i]=i;//现将数字存入一个数组
k=0;
j=0;
while(k!=n)
{//双循环直至输出n个数为止
for(i=1;i<=n;i++)
{//内循环为一次遍历
if(a[i]!=0)
j++;
if(j==m)
{
b[k]=a[i];
a[i]=0;//标记为0
k++;
j=0;
}
}
}
for(i=0;i<n;i++)
{
printf("%d",b[i]);
if(i!=n)
printf(" ");
}
printf("\n");
}
return 0;
}