#include <stdio.h>

int main() { int n = 0, count = 0; printf("请输入围成一圈的人数:"); scanf("%d", &n);

int arr[n];
for (int i = 0; i < n; i++) {
    arr[i] = i + 1; // 初始化数组,每个人的编号为i+1
}

int i = 0;
while (count < n - 1) { // 只有剩余1人时结束循环
    if (arr[i] != 0) { // 如果这个人还在圈子里
        count++; // 记录已经退出圈子的人数
        if (count % 3 == 0) { // 如果报数到3,这个人退出圈子
            arr[i] = 0;
        }
    }
    i++; // 下一个人报数
    if (i == n) { // 如果已经报完一遍,从第一个人开始报数
        i = 0;
    }
}

for (int i = 0; i < n; i++) {
    if (arr[i] != 0) { // 找到最后留下的人
        printf("最后留下的是原来的第%d号的第%d位\n", arr[i], i + 1);
        break;
    }
}

return 0;

}


原文地址: https://www.cveoy.top/t/topic/mMgZ 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录