欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

约瑟夫游戏

程序员文章站 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

相关标签: 6