C语言 约瑟夫环问题

约瑟夫问题描述：

0,1,···,n-1这n个数字排成一个圆圈，从数字0开始，每次从这个圆圈里删除第m个数字（删除后从下一个数字开始计数）。求出这个圆圈里剩下的最后一个数字。

例如，0、1、2、3、4这5个数字组成一个圆圈，从数字0开始每次删除第3个数字，则删除的前4个数字依次是2、0、4、1，因此最后剩下的数字是3

代码如下：

#include
#define N 50
int main()
{
    int m,n;
    int count = 0;
    int i;
    int arr[N];
    scanf("%d %d",&m,&n); //总人数m 出局数字为n
    int x = m;
    for(i = 1; i <= m; i++)
    {
        arr[i] = i;// 人的编号转化为在数组中的位置
    }
    while(x > 1)
    {
        for(i = 1; i <= m; i++)
        {
            if(arr[i] != 0) 
            {
                count++; // 开始报数
            }
            if(count == n)
            {
                arr[i] = 0;//报数为出局数字时，出圈的人变为0.不参与报数
                count = 0;
                x--; //出圈一个人少一个
            }
        }
    }  //出圈的人都为0时，仅剩一人
    for(i = 1; i <= m; i++)
    {
        if(arr[i] != 0)
        {
            printf("%d",i);
        }
    }
    return 0;
}

结果展示：

28 6
22