2024年1月9日 星期二

Josephus question ... Queue

 d = list(range(1,15))

q = []+ d

print(q)

k = 7

i = 0

while len(q)>1:

    t = q.pop(0)

    i+=1

    if i%k!=0:

        q.append(t)

    else:

        print(q)

#執行結果 

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14]

[8, 9, 10, 11, 12, 13, 14, 1, 2, 3, 4, 5, 6]

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13]

[9, 10, 11, 12, 13, 1, 2, 3, 4, 5, 6]

[3, 4, 5, 6, 9, 10, 11, 12, 13, 1]

[12, 13, 1, 3, 4, 5, 6, 9, 10]

[9, 10, 12, 13, 1, 3, 4, 5]

[5, 9, 10, 12, 13, 1, 3]

[5, 9, 10, 12, 13, 1]

[9, 10, 12, 13, 1]

[12, 13, 1, 9]

[9, 12, 13]

[12, 13]

[13]

沒有留言:

張貼留言