解决基督教徒问题python 相对于这类约瑟夫环问题,最好的做法就是设置列表,并定义几个代表循环、索引以及状态的参数。比如此处的基督教徒问题,设置列表有30个元素,每个元素默认为True也就是活着;设置一个num代表循环,遍历到一个活着的就加一,直到num=9时,设置列表改索引位置为False,num置0;用%来设置人数为圈循环。
注意: python及其敏感行间距
代码以及注释如下
# 重复True元素
30次,组成一个列表
person
= [True
] * 30
death
= 0 # 死亡人数
index
= 0 # 索引
number
= 0 # 循环参数
while death
< 15: # 死亡人数少于
15人就循环
if person
[index
]: # 列表元素为True,也就是活着
number
+= 1 # 循环参数自加
1
if number
== 9:
# 当循环参数为
9的时候,设置死亡人数为
1,也就是第九个人死亡,然后重置循环参数,并设置列表元素为False,表明此位置为‘死’位置
death
+= 1
number
= 0
person
[index
] = False
index
+= 1 # 索引值自加
1
index
%= 30 # 取余数,相当于每
30个人为一圈,然后重新开始
print(person
, end
=' ') # end
=‘ ’,表示每个数后面有一个空格,若是写end
='\n'那就是每个元素换行
print('\n') # 换行
for i
in range(0, 30): #
循环,i(下标
)的在
0-29的范围中,range表示的范围为左闭区间右开区间
if person
[i
]: # 判断输出列表中活着的人站的位置
print(i
+ 1, end
=' ')