*约瑟夫问题：有n个人围成一圈,顺序排号,从第一个开始报数(从1到m报数),凡报到m的人退出圈子,求最后剩下的是谁。 编写一个程序，输入n（n<100）,再输入n个整数，按上面描述的方法循环删除第3个数据（即m=3），输出最后剩下的那个整数。

n = int(input())
nums = list(map(int, input().split()))

index = 0
while len(nums) > 1:
    index = (index + 2) % len(nums) # 每次删除第3个，所以index需要+2
    del nums[index]

print(nums[0])

解释：

首先输入n和n个整数，将整数放进一个列表中。使用一个变量 `index` 记录当前应该删除的数的下标。每次删除时，将 `index` 加上 2（从0开始），然后对列表长度取余。

通过这种方式，可以实现按照题目要求每次从当前位置起算，删除第3个数。直到列表长度为1，即得到最后留下的数，输出即可。

相关问题

有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。最后剩下的那个人即为原来的第几号。

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

这是一个经典的约瑟夫环问题，可以使用循环链表来解决。具体的算法流程如下：

1. 定义一个循环链表，并将n个人依次加入链表中。

2. 从第一个人开始，每次数3个人并将第三个人删除出链表，直到链表中只剩下一个人为止。

3. 最后留下来的那个人即为原来的第几号。

Java代码实现如下：

public class JosephCircle {
    public static int getLastRemaining(int n) {
        if (n <= 0) {
            return -1;
        }
        LinkedList<Integer> circle = new LinkedList<>();
        for (int i = 0; i < n; i++) {
            circle.add(i + 1);
        }
        int index = 0;
        while (circle.size() > 1) {
            index = (index + 2) % circle.size();
            circle.remove(index);
        }
        return circle.get(0);
    }
}

其中，LinkedList类可以实现循环链表的功能，通过不断地进行删除操作，最终得到最后留下的那个人的编号。