1411120647-约瑟夫问题

约瑟夫环问题

       设编号为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;}