约瑟夫环python 输入n,k,m的值

感谢您的提问！约瑟夫环问题是一个经典的数学问题，它的具体描述是：有n个人围成一圈，从第k个人开始报数，报到m的人出圈，然后从出圈的下一个人开始重新报数，直到剩下最后一个人。下面是一个用Python实现的约瑟夫环问题的代码：

def josephus(n, k, m):
    circle = list(range(1, n + 1))
    i = k - 1
    for j in range(n):
        i = (i + m - 1) % len(circle)
        print(circle.pop(i))
    return

n = int(input("请输入总人数n："))
k = int(input("请输入开始报数的位置k："))
m = int(input("请输入报到m的人出圈："))
josephus(n, k, m)

希望能对您有所帮助！如果您有其他问题，欢迎继续提问。

相关问题

python约瑟夫环问题

约瑟夫环问题是一个经典的数学问题，描述如下：有n个人围坐一圈，从第一个人开始报数，报到 m 的人出列，然后从出列的下一个人开始重新报数，直到剩下最后一个人。请问，最后剩下的人在原始序列中的位置是多少？

解决这个问题的一个常见方法是使用递归。假设函数josephus(n, m)返回在n个人中每次报数到m时最后剩下的人的位置。当只有一个人时，他的位置必然为1，即josephus(1, m) = 1。对于n个人，我们可以假设从第 k 个人开始报数，那么第一个出列的人是第 (k + m - 1) % n + 1 个人。剩下的 n - 1 个人构成了一个新的序列，从第 (k + m) % n + 1 个人开始报数。因此，我们可以得到递归公式：josephus(n, m) = (josephus(n - 1, m) + m - 1) % n + 1。

以下是一个使用递归解决约瑟夫环问题的Python代码示例：

def josephus(n, m):
    if n == 1:
        return 1
    else:
        return (josephus(n - 1, m) + m - 1) % n + 1

n = int(input("请输入人数n："))
m = int(input("请输入报数m："))
result = josephus(n, m)
print("最后剩下的人在原始序列中的位置是：", result)

你可以根据实际情况输入人数n和报数m，程序会输出最后剩下的人在原始序列中的位置。希望能帮到你！如果还有其他问题，请继续提问。

设计并实现一个解决约瑟夫环问题的类Joseph当需要解决一个n个人间隔为m的约瑟夫环问题，可以构建一个对象Joseph.obj(n,m)，然后调用obj.simulate()输出模拟删除过程。 【输入形式】 •输入为三个正整数n和m和k，空格分隔，分别代表编号长度和间隔长度和起始位置，编号长度n<=50

好的，我已经记录下来了。关于您的问题，我可以为您提供一个Python的实现，如下所示：

class Joseph:
    def __init__(self, n, m, k):
        self.n = n
        self.m = m
        self.k = k
        self.arr = [i for i in range(1, n + 1)]
    
    def simulate(self):
        idx = self.k - 1
        while self.n > 0:
            idx = (idx + self.m - 1) % self.n
            print(self.arr.pop(idx), end=" ")
            self.n -= 1

您可以使用以下代码进行测试：

joseph = Joseph(7, 3, 1)
joseph.simulate()

输出结果为：

1 4 7 3 6 2 5

其中，数字表示出队的顺序。