报数问题代码

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int findLastPerson(int n) {

    int circle[n];

    int count = 0;

    int index = 0;

    // 初始化圈子

    for (int i = 0; i < n; i++) {

        circle[i] = i + 1;

    }

    // 开始报数并淘汰

    while (count < n - 1) {

        int steps = 0;

        // 找到下一个未被淘汰的人

        while (steps < 3) {

            if (circle[index] != 0) {

                steps++;

            }

            if (steps < 3) {

                index = (index + 1) % n;

            }

        }

        // 淘汰当前报数为3的人

        circle[index] = 0;

        count++;

    }

    // 找到最后留下的人

    for (int i = 0; i < n; i++) {

        if (circle[i] != 0) {

            return circle[i];

        }

    }

    return -1; // 出错，没有找到最后留下的人

}

int main() {

    int n;

    //printf("请输入人数n：");

    scanf("%d", &n);

    int lastPerson = findLastPerson(n);

    printf("%d\n", lastPerson);

    return 0;

}