约瑟夫(调用函数版)

def move(players,step):
    
    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:
        #移动step前的元素到列表末尾
        num=step-1
        while num>0:
            tmp=list1.pop(0)
            list1.append(tmp)
            num=num-1
        list1=move(list1,step)
        list1.pop(0)
        #将如何step的元素从列表中删除
    return list1


players_num=int(input("请输入参加游戏的人数"))
step_num=int(input("请输入淘汰的数字"))
alive_num=int(input("请输入幸存人数"))

alive_list=play(players_num,step_num,alive_num)

print(alive_list)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值