python有n个人围成一圈,按顺序排号.从第一人开始报数（1到3）,凡报到3的人退出圈子,最后留下的是原来第几号的人?

这是一个经典的约瑟夫环问题，可以使用递归算法或者循环算法来解决。

下面是使用循环算法的代码：

n = int(input("请输入人数："))
people = list(range(1, n+1))  # 初始化人数列表

i = 0  # 当前报数的人的下标
while len(people) > 1:  # 只要还有人在圈子里
    i = (i + 2) % len(people)  # 报数到3的人退出圈子，注意取模运算
    people.pop(i)

print("最后留下的是第{}号人。".format(people[0]))

程序运行时会要求输入人数，输入后即可得到结果。

相关问题

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

根据题意，我们可以使用约瑟夫问题的解法来求解。最后留下的人的编号为：

f(n,m) = (f(n-1,m)+m) % n

其中，n 为总人数，m 为报数的数字。根据题意，n = n，m = 3。因此，最后留下的人的编号为：

f(n,3) = (f(n-1,3)+3) % n

当 n = 1 时，最后留下的人的编号为 。因此，当 Python 有 n 个人围成一圈时，最后留下的是原来第 (f(n,3)+1) 号的那位。

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

这是一个经典的约瑟夫问题，最后留下的人的编号可以用数学公式求解。假设原来有n个人，最后留下的人的编号为f(n)，则有以下公式：

f(n) = (f(n-1) + k) % n

其中，k为每次报数的数目，即3。当只剩下1个人时，他就是最后留下的人，即f(1) = 0。

因此，可以用递归的方式求解最后留下的人的编号。具体实现可以参考以下代码：

def josephus(n):
if n == 1:
return 0
else:
return (josephus(n-1) + 3) % n

最后留下的人的编号就是josephus(n)。