python求有n个人国成一圈，顺序排号。从第一个人开始报数（从1 到3报数），凡报到3的人退出圈子，问最后留下的是原来第几 号的那位。

这是经典的约瑟夫问题。可以使用一个列表来模拟这个过程，每次将报数为3的人从列表中去除，直到最后只剩下一个人为止。最后剩下的那个人就是答案。

具体实现可以使用循环和列表切片来实现。下面是Python代码示例：

def josephus(n):
    # 初始化人数列表
    people = list(range(1, n+1))
    # 报数游戏开始
    i = 0
    while len(people) > 1:
        # 计算当前报数的人的下标
        i = (i + 2) % len(people)
        # 将报数为3的人从列表中去除
        people.pop(i)
    # 返回最后剩下的那个人的编号
    return people[0]

n = int(input("请输入人数："))
print("最后剩下的人的编号为：", josephus(n))

这段代码中，我们首先定义了一个函数 `josephus`，它接受一个参数 `n` 表示总人数，返回最后剩下的那个人的编号。在函数中，我们初始化了一个人数列表 `people`，并使用一个循环模拟了报数游戏的过程，每次将报数为3的人从列表中去除。最后返回列表中唯一剩下的那个人的编号，即为答案。

你可以根据需要修改输入方式和输出方式。

相关问题

C语言写程序有n个人国成一圈，顺序排号，从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的人。

这道题可以使用循环链表来模拟人围成一圈的情形，具体实现如下：

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

typedef struct Node {
    int number;
    struct Node* next;
} Node;

int main() {
    int n = 0;
    printf("请输入总人数n：");
    scanf("%d", &n);

    // 创建循环链表
    Node* head = NULL;
    Node* tail = NULL;
    for (int i = 1; i <= n; i++) {
        Node* node = (Node*)malloc(sizeof(Node));
        node->number = i;
        if (head == NULL) {
            head = node;
            tail = node;
        } else {
            tail->next = node;
            tail = node;
        }
    }
    tail->next = head; // 链表成环

    int count = 0; // 报数计数器
    Node* prev = tail; // 上一个节点，用于删除当前节点
    Node* current = head; // 当前节点，从头节点开始报数
    while (current->next != current) {
        count++;
        if (count == 3) {
            count = 0;
            printf("出圈的人是：%d\n", current->number);
            prev->next = current->next;
            free(current);
            current = prev->next;
        } else {
            prev = current;
            current = current->next;
        }
    }

    printf("留下来的人是：%d\n", current->number);

    // 释放内存
    free(current);

    return 0;
}

在程序中，首先输入总人数n，然后通过循环链表模拟人围成一圈的情形。每次从头节点开始报数，每报到3就删除当前节点，直到链表中只剩下一个节点，即为最后留下的人。

用C语言指针写程序有n个人国成一圈，顺序排号，从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的人。

这是一个经典的约瑟夫问题，可以用循环链表解决。以下是用C语言指针实现的程序：

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

// 定义链表节点结构体
typedef struct node {
    int num;  // 节点编号
    struct node* next;  // 指向下一个节点的指针
} Node;

int main() {
    int n, i, count;
    Node* head, * p, * pre, * q;

    printf("请输入总人数：");
    scanf("%d", &n);

    // 创建循环链表
    head = (Node*)malloc(sizeof(Node));
    head->num = 1;
    pre = head;
    for (i = 2; i <= n; i++) {
        p = (Node*)malloc(sizeof(Node));
        p->num = i;
        pre->next = p;
        pre = p;
    }
    pre->next = head;

    // 开始报数，每报到3就删除节点
    p = head;
    while (p->next != p) {
        count = 1;
        while (count < 3) {
            pre = p;
            p = p->next;
            count++;
        }
        printf("出圈的人是：%d\n", p->num);
        pre->next = p->next;
        q = p;
        p = p->next;
        free(q);
    }

    // 输出最后留下的人
    printf("最后留下的人是：%d\n", p->num);

    return 0;
}

运行结果：

请输入总人数：10
出圈的人是：3
出圈的人是：6
出圈的人是：9
出圈的人是：2
出圈的人是：7
出圈的人是：1
出圈的人是：8
出圈的人是：5
最后留下的人是：4