约瑟夫游戏
程序员文章站
2022-03-08 08:02:37
def qiuhe(x,y): """ 用于求和的函数。 Input: x:接收1个实数 y:接收1个实数 Output: 返回x+y的计算结果 """ print(x) print(y) z=x+y return zresult = qiuhe(1,2) #函数的调用12qiuhe(y=1,x=2)213约瑟夫游戏1.39个人,数到3淘汰,剩余2个;2...
def qiuhe(x,y):
"""
用于求和的函数。
Input:
x:接收1个实数
y:接收1个实数
Output:
返回x+y的计算结果
"""
print(x)
print(y)
z=x+y
return z
result = qiuhe(1,2) #函数的调用
1
2
qiuhe(y=1,x=2)
2
1
3
约瑟夫游戏
1.39个人,数到3淘汰,剩余2个;
2.50个人,数到4淘汰,剩余3个;
3.100个人,数到9淘汰,剩余1个;
def yuesefu(players,step,alive):
L = [i for i in range(1,players+1)]
a = 0
while len(L)>alive:
i = 0
while i<len(L):
a += 1
if a ==step:
L.remove(L[i])
a = 0
else:
i +=1
print(L)
return L
yuesefu(6,3,1)
def move(players,step):
#移动step前的元素到列表末尾
num=step-1
while num> 0:
tmp=players.pop(0)
players.append(tmp)
num=num-1
return players # 根据step做了元素的移动
def play(players,step,alive):
"""
模拟约瑟夫游戏的函数。
Input:
players:参加游戏的人数;
step:数到step数字的人数淘汰;
alive:幸存人数,即游戏结束。
Output:
返回一个列表,列表中的元素为幸存者的编号。
"""
# 生成一个列表,从[1,....,players]
list1=[i for i in range(1,players+1)]
# 进入游戏的循环,每次数到step淘汰,step之前的元素移动到列表末尾
# 游戏结束的条件:列表剩余人数小于alive
while len(list1)>alive:
list1=move(list1,step)
list1.pop(0)
return list1
players_num=input("请输入参加游戏的人数")
step_num=input("请输入淘汰的数字")
alive_num=input("请输入幸存人数")
play(players_num,step_num,alive_num)
alive_list=play(players_num,step_num,alive_num)
print(alive_list)
# 移动step前的元素到列表末尾
# 将符合step的元素从列表中删除
play(50,4,3)
本文地址:https://blog.csdn.net/IPsoug/article/details/110180552