C语言——约瑟夫问题

思路

1. 是否计数 已退出的不计数，未退出的计数k++。
2. 计数k值判断 k == 3，执行退出操作：赋值为0，已退出人数m++，k=0准备重新计数
3. 下标i是否需要回到开始 i++下标移动至下一位，若移动后i > n说明过界，这时需要i = 0回到开头的位置

#include <stdio.h>
#define N 8 //8个人围成一圈
int main()
{
    int a[N]={1, 1, 1, 1, 1, 1, 1, 1};
    int *p=a;
    
    int m = 0; // 累计已经退出的人数
    int n = N;    // 总人数(8人)
    int k = 0;    //计数(1,2,3不断循环)
    int i = 0;

    while (m < n - 1) //退出人数小于n-1, 即剩余的人数大于1时，进行循环
    {
        if (*(p + i) != 0) //判断此人数值是否为0，为0则此人已经退出，不再计数
        {
            k++; //此人不为0，进行计数
        }
        if (k == 3) //计数为3
        {
            *(p + i) = 0; //令其值为0，退出
            k = 0; //重新开始准备计数
            m++; //退出人数+1
        }
        i = i + 1;  // 移动到下一个数
        if (i == n) // 下一个数已经过界
        {
            i = 0; // 回到开始
        }
    }

    for (i = 0; i < n; i++)
    {
        if (*(p + i) != 0)
        {
            printf("最后为：%d\n", i + 1); // 找到值不为0的下标（i+1即编号从1～8）
            break;
        }
    }
}

仅为学习参考所用，欢迎批评指正！