Problem W: 约瑟夫问题(数组初始化 pop append)

Problem W: 约瑟夫问题(数组初始化 pop append)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 136Submit: 158Statistics

Description

题目描述

n 个人围成一圈，从第一个人开始报数,数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。

输入格式

输入两个整数 n,m。 1 ≤ m, n ≤ 100 

输出格式

输出一行 n 个整数，按顺序输出每个出圈人的编号。

 

Input 

10 3

Output 

3 6 9 2 7 1 8 5 10 4

Sample Input Copy 

5 3

Sample Output Copy 

3 1 5 2 4

HINT

n,m= map(int,input().split())
a=[x for x in range(1,n+1)]
i=1
while len(a):
    t=a.pop(0)
    if i==m:
        print(t,end=' ')
        i=1
    else:
        a.append(t)    
        i+=1

Submit