约瑟夫环： 有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，直到只剩一人，问最后留下的是原来第几号的那位。n<100使用c语言

约瑟夫环是一个经典的计算机科学问题，通常用于演示递归和循环的概念。它的规则可以表示为一种简单的算法：

1. 首先，给每个人编号，从1到n。
2. 开始从第1个人开始报数，计数为1。
3. 每当轮到一个人报数时，如果他的数字是3的倍数（包括3本身），就跳过这个人，并继续下一个人（即+1）。
4. 如果不是3的倍数，这个人在这一轮结束时会被淘汰，然后轮到下一个人。
5. 这个过程一直持续，直到只剩下一个人为止。

为了用C语言实现，你可以创建一个循环，通过数组跟踪剩余人员的索引，并按顺序报数。以下是基本的伪代码和简单版本的C代码示例：

#include <stdio.h>

int josephus(int n, int skip) {
    if (n == 1) { // 只剩一人，返回当前编号
        return 1;
    }

    // 初始化剩余人数和起始位置
    int remaining = n, current = 1;

    while (remaining > 1) {
        current = (current + skip - 1) % n; // 更新下一个报数者
        remaining--;
    }
    
    return current;
}

int main() {
    int n;
    printf("请输入人数(n < 100): ");
    scanf("%d", &n);

    int skip = 3;
    int last_man_standing = josephus(n, skip);
    printf("最后剩下的那个人原来的编号是: %d\n", last_man_standing);