用C语言写题目描述：有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位

#include <stdio.h>

int main() {
    int n, i, count = 0, index = 0;
    printf("请输入总人数：");
    scanf("%d", &n);
    int arr[n];
    for (i = 0; i < n; i++) {
        arr[i] = i + 1;
    }
    while (count < n - 1) {
        if (arr[index] != 0) {
            count++;
            if (count % 3 == 0) {
                arr[index] = 0;
            }
        }
        index++;
        if (index == n) {
            index = 0;
        }
    }
    for (i = 0; i < n; i++) {
        if (arr[i] != 0) {
            printf("最后留下的是原来的第%d号\n", arr[i]);
            break;
        }
    }
    return 0;
}

相关问题

用C语言写题目描述:有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 ####相关知识（略）

#include <stdio.h>

int main() {
int n, i, j, k, left, count, number[100];
printf("请输入总人数n：");
scanf("%d", &n);
// 初始化编号
for (i = 0; i < n; i++) {
number[i] = i + 1;
}
left = n;
count = 0;
i = 0;
// 开始报数
while (left > 1) {
if (number[i] != 0) {
count++;
}
if (count == 3) {
number[i] = 0;
count = 0;
left--;
}
i++;
if (i == n) {
i = 0;
}
}
// 输出最后一个留下来的人的编号
for (i = 0; i < n; i++) {
if (number[i] != 0) {
printf("最后留下来的是原来的第%d号的那位。\n", number[i]);
break;
}
}
return 0;
}

有n个人围成一圈顺序排号c语言约瑟夫环算法---------题目:有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),凡报到3的人退出圈子,问最后最后留下的是原来第几号的那位..

同样是约瑟夫环问题，使用C语言可以使用循环链表或者模拟法来解决。下面给出一种使用模拟法的解法。

#include <stdio.h>
#include <stdlib.h>

int getLastRemaining(int n) {
    int i, count, index;
    int *arr = (int*) malloc(n * sizeof(int));
    for (i = 0; i < n; i++) {
        arr[i] = i + 1;
    }
    count = 0;
    index = 0;
    while (n > 1) {
        if (arr[index] != 0) {
            count++;
        }
        if (count == 3) {
            arr[index] = 0;
            count = 0;
            n--;
        }
        index = (index + 1) % n;
    }
    for (i = 0; i < n; i++) {
        if (arr[i] != 0) {
            break;
        }
    }
    free(arr);
    return arr[i];
}

int main() {
    int n;
    printf("请输入人数n：");
    scanf("%d", &n);
    printf("最后留下的是原来第%d号的那位\n", getLastRemaining(n));
    return 0;
}

在这个解法中，我们使用一个数组来模拟环，数组里的每一个元素表示这个位置上的人是否还在游戏中。在每次报数到3时，我们将该位置的人退出游戏，同时将数组中的对应元素设为0。最后剩下的那个人即为原来的第几号。