欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-10 22:17:20
...

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

思路:

用一个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)