【2020春深信服笔试】最后留下之人的编号,N个人编号1到N,这N个人站成一圈,从编号为1的人开始报数,报到尾数是M或者能被M整除的都站出,不再参与报数,最后留下那个人的编号是几?

标签: 被虐菜的经历  算法  算法  python

在这里插入图片描述
在这里插入图片描述

思路:

用一个id记录下当前的报数,根据条件筛选一下,
然后最后剩下一个人,输出他的号码。

python代码:

string = input()
N = int(string.split(' ')[0])
M = int(string.split(' ')[1])

left = N  # 目前还剩的人数
number = []
for i in range(0, N):
    number.append(i+1)  # 记录原有的人数

id = 1  # id用于计数
while(left != 1):
    for i in range(0, N):
        if(number[i] != -1):
            print("id:"+str(id))
            if(id % M == 0 or str(id)[-1] == str(M)): # 如果id被整除或者末尾是这数字,就踢出队伍
                print("remove:"+str(number[i]))
                number[i] = -1
                left -= 1
            id += 1
for n in number:
    if(n != -1):
        print(n)

版权声明:本文为qinglingLS原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/qinglingLS/article/details/105078313