约瑟夫环问题
约瑟夫环问题(模块:numEx,所在文件名 num_hw.py,Level:★★) 有 15 个基督徒和 15 个非基督徒在海上遇险,为了能让一部分人活下来不得不将其中
15 个人扔到海里面去,有个人想了个办法就是大家围成一个圈,由某个人开始从 1 报数,
报到 9 的人就扔到海里面,他后面的人接着从 1 开始报数,报到 9 的人继续扔到海里面,直
到扔掉 15 个人。由于上帝的保佑,15 个基督徒都幸免于难,问这些人最开始是怎么站的,
哪些位置是基督徒哪些位置是非基督徒。假设初始有 m 人,最后有 n 人存活,设计函数计
算存活者的初始站立位置。
函数原型:def jose_prob(n, m)
参数 n:正整数,小于 m,表示基督徒的人数,即存活下来的人数。
参数 m:正整数,表示初始所有的人数。
返回值:返回一个长度为 m 的 list,数值为 0 或 1,其中 1 代表基督徒,0 代表非基督
徒。该 list 即指明了基督徒初始站立的位置。如果参数异常,返回错误“Parameter Error.”
代码如下(函数引用)
# 约瑟夫环
def jose_prob(m,n):
if n <= m or n != int(n) or m != int(m) or n <= 0 or m <= 0:
return 'Parameter Error.'
else:
persons = [1] * n
count, i, number = 0, 0, 0
while count < n - m:
if persons[i]:
number += 1
if number == 9:
persons[i] = 0
count += 1
number = 0
i += 1
i %= n
return persons