面试题

某大厂迎来了新入职的大学生，现在需要为每个新同事分配一个工号。
人力资源部同事小V设计了一个方法为每个人进行排序并分配最终的工号，具体规则是：
将N(N<10000)个人排成一排，从第1个人开始报数；如果报数是M的倍数就出列，报到队尾后则回到对头继续报， 直到所有人都出列；最后按照出列顺序为每个人依次分配工号

报数报到3的退出

100个人围一圈编号1-100，依次开始报数，
从1开始，报到3的退出，然后继续从1开始，报到3退出，直到最后只有2个人，得到编号 58， 91
从1开始，报到4的退出，然后继续从1开始，报到4退出，直到最后只有3个人，得到编号 34， 45， 97

实现效果：
输入：3
输出： 58，91
输入：4
输出： 34， 45， 97

# 作者-上海悠悠 QQ交流群:717225969
# blog地址 https://www.cnblogs.com/yoyoketang/

a = list(range(1, 101))
n = 3
while len(a) >= n:
    if n-2 >= 0:
        a = a[n:] + a[:n-1]
print(sorted(a))

跟这题非常类似，不同之处是需要收集出列的小伙伴顺序，最后几个小伙伴需继续报数，直到最后一个

先出列

假设20个人，报道5的倍数出列，于是可以得到

# 作者-上海悠悠 QQ交流群:717225969
# blog地址 https://www.cnblogs.com/yoyoketang/

a = list(range(1, 21))
new_arry = []
m = 5

# 1.人数大于等于n
while len(a) >= m:
    new_arry.append(a[m-1])
    a = a[m:] + a[:m-1]

print(a)   # 多余的
print(new_arry)

运行结果：

[2, 7, 8, 14]
[5, 10, 15, 20, 6, 12, 18, 4, 13, 1, 9, 19, 11, 3, 17, 16]

最后还有4个人将继续报数，

人数小于n的情况

[2,7,8,14]继续循环[2,7,8,14] 此时 2 出列，剩余[7,8,14]

[7,8,14]继续循环[7,8,14],此时 8 出列，剩余[7,14]
[14, 7]继续循环[14,7]，此时14出列，剩余[7]
最后一个[7]可以直接取出来了

# 作者-上海悠悠 QQ交流群:717225969
# blog地址 https://www.cnblogs.com/yoyoketang/
a = list(range(1, 21))
new_arry = []
m = 5

# 1.人数大于等于n
while len(a) >= m:
    new_arry.append(a[m-1])
    a = a[m:] + a[:m-1]

print(a)   # 多余的
# 2.人数小于n
while len(a) < m:
    # 取a的整数倍余数
    m1 = m % len(a)
    if len(a) >= m1:
        new_arry.append(a[m1-1])
        a = a[m1:] + a[:m1-1]
    # 最后一个取出来
    if len(a) == 1:
        new_arry.append(a[0])
        break

print(new_arry)

运行结果

[2, 7, 8, 14]
[5, 10, 15, 20, 6, 12, 18, 4, 13, 1, 9, 19, 11, 3, 17, 16, 2, 8, 14, 7]