注册 登录
编程论坛 Python论坛

n个人排队,围成圈,从第1个人开始报数到i ,每次报到i的人出列

zxq0103 发布于 2023-04-02 11:44, 133 次点击
程序代码:

def bao_shu(n,i):
    """
        n个人排队,围成圈,从第1个人开始报数到i
        每次报到i的人出列,输出最后留下的人是几
        并输出每次出列的顺序
   
"""
    print('出列的顺序为:',end=' ')
    list01 = [x + 1 for x in range(n)]
    t = 0
    while n != 1:
        for p in range(i-1):
            t += 1
            if t == n:
                t = 0
        print(list01[t],end=' ')
        del list01[t]
        n -= 1
        if t == n:
            t = 0

    print()
    print('最后留下的人是:',list01[0])

bao_shu(34,3)

输出结果:
出列的顺序为: 3 6 9 12 15 18 21 24 27 30 33 2 7 11 16 20 25 29 34 5 13 19 26 32 8 17 28 4 22 1 23 14 31
最后留下的人是: 10


[此贴子已经被作者于2023-4-2 12:04编辑过]

2 回复
#2
东海ECS2023-04-02 12:19
优化:
程序代码:

def bao_shu(n,i):
    """
        n个人排队,围成圈,从第1个人开始报数到i
        每次报到i的人出列,输出最后留下的人是几
        并输出每次出列的顺序
   
"""
    print('出列的顺序为:',end=' ')
    list01 = [x + 1 for x in range(n)]
    t = 0
    while n != 1:
        for p in range(i-1):
            t += 1
            if t == n:
                t = 0
        print(list01[t],end=' ')
        del list01[t]
        n -= 1
        if t == n:
            t = 0

    print()
    print('最后留下的人是:',list01[0])
   
while True:
    try:
        a = eval(input())
        b = eval(input())
        bao_shu(a,b)
    except Exception as err:
        print('error', err)
        break


改为接收用户输入
#3
zxq01032023-04-02 12:24
回复 2楼 东海ECS
OK,懂你意思了
1