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

最新推荐文章于 2022-09-19 17:14:09 发布

甜甜圈Sweet Donut

最新推荐文章于 2022-09-19 17:14:09 发布

阅读量540

点赞数

分类专栏：算法人生感悟 c++ 文章标签：算法 python

本文链接：https://blog.csdn.net/qinglingLS/article/details/105078313

版权

算法同时被 3 个专栏收录

46 篇文章 1 订阅

订阅专栏

c++

33 篇文章 0 订阅

订阅专栏

人生感悟

24 篇文章 1 订阅

订阅专栏

在这里插入图片描述

思路:

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