题目1:计算约瑟夫环问题
tips:《幸运的基督徒》
有15个基督徒和15个非基督徒在海上遇险,为了能让一部分人活下来不得不将其中15个人扔到海里面去,有个人想了个办法就是大家围成一个圈,由某个人开始从1报数,报到9的人就扔到海里面,他后面的人接着从1开始报数,报到9的人继续扔到海里面,直到扔掉15个人。由于上帝的保佑,15个基督徒都幸免于难,问这些人最开始是怎么站的,哪些位置是基督徒哪些位置是非基督徒。输出最后站位,用1表示是基督徒,0表示非基督徒;
⚠️
约瑟夫环问题中的1和0最好用字符串表示,不要用数字,因为下面代码合并的时候会根据第二题浮点型数字默认第一题的整型数据也为浮点型
⚠️
L1用字符串表示1和0,本题的答案只有1和0
def joseph_survivor(n,m,s):
data = []# 存储所有的原始数据
delData = [] #存储被删除的数据
num = 0 #计数用索引
for i in range(1,n+1): # 使用for循环完成初始数据的设置包含1-41的数字,共41项
data.append(i)
while len(data) > m: #重复执行,直到原始数据的长度为1为止
num +=1 #每次,计数索引+1
temp = data.pop(0) #将该数据从原始数据当中取出(删除),存在一个临时变量里面
if num == s:
delData.append(temp)
num = 0
else:
data.append(temp)
return data
data = joseph_survivor(30,15,9) #30为总人数,15为剩余人数,9为步长
#最开始的排列方式
data01 = []
for i in range(1,31):
if i in data:
data01.append("1")
else:
data01.append("0")
data01