學(xué)習記錄與分享

PTA程序設(shè)計類教學(xué)平臺—Python作業(yè)二(循環(huán)結(jié)構(gòu)程序設(shè)計)

題目

7-5 模擬報數(shù)游戲（約瑟夫環(huán)問題）

有n個人圍成一圈，從1開始按順序編號，從第一個人開始從1到k報數(shù)，報到k的人退出圈子；然后圈子縮小，從下一個人繼續(xù)游戲，問最后留下的是第幾號（只留1 人）。要求定義函數(shù)實現(xiàn)。
輸入格式:
初始n和k自由指定。
輸出格式:
最后留下人的原序號，以列表形式展示。
輸入樣例:

45
4

輸出樣例:

[27]

答案：

n = int(input())
k = int(input())
c = []


def hhh(n, k):#定義一個哈哈哈函數(shù)
    for i in range(1, n + 1):
        c.append(i)
    num = 1
    while len(c) != 1:
        c.append(c.pop(0))  # 把已報數(shù)的人取出放到隊尾，以此實現(xiàn)圍成圈循環(huán)往復(fù)
        num += 1
        if num == k:
            del c[0]  # 把報到規(guī)定數(shù)字的人踢出圈子
            num = 1  # 重新從1開始報數(shù)
    return c


print(hhh(n, k))

END~