约瑟夫环问题～C语言初学者

问题描述:设有n个小朋友围坐一圈玩丢手绢（用编号1，2，……n代表玩游戏的人），从第k（k大于等于1并且小于等于n）个小朋友开始报数，数到m的那个人出列。他的下一位继续从1开始报数，数到m的人出列，依此类推，直到所有人都出列为止。

输入:三个整数n k m，其中n表示玩游戏的人数，k表示从第k个人开始玩，m表示报数的值。

输出:n个整数，分别对应依次输出游戏的小朋友的编号。

例如: 输入13 2 3

输出结果为4 7 10 13 3 8 12 5 11 6 2 9 1

代码如下:

#include <stdio.h>

int main()

{

void f(int n,int m,int a[]);

int i,n,k,m,a[1000],t,j;

scanf("%d %d %d",&n,&k,&m);

t=k;

for(i=1;i<=n-(k-1);i++,t++)

a[i]=t;

for(i=n-k+1+1,j=1;i<=n;i++,j++)

a[i]=j; //把k放到了数组元素下标为1处，按题目给出的示例，完成到这里，a[1]=2，a[2]=3以此类推，到a[13]=1。

f(n,m,a); // 调用函数

}

void f(int n,int m,int a[])

{

int i,j,total=0; //j作为记录，有多少个人参与报数了，以便用此判断是不是该报数了，是不是m的整数倍。

for(i=1,j=0 ;total!=n; i++)

{

if(i>n) i=i-n;

if(a[i]!=0) //以及下面的把零赋值给a[i] 都是为了让每一次输出的其所在数组的那个元素变成零 这样可以有效避免这个元素对下面的产生干扰

{ j++;

if(j%m==0) { printf("%d ",a[i]); a[i]=0; total++; }

}

}

}