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

最新推荐文章于 2024-08-22 17:17:22 发布

原创最新推荐文章于 2024-08-22 17:17:22 发布 · 631 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #python

算法同时被 3 个专栏收录

90 篇文章

订阅专栏

c++

33 篇文章

订阅专栏

人生感悟

24 篇文章

订阅专栏

本文详细解析了一种基于报数的游戏算法，通过Python代码实现，该算法在游戏中筛选并最终确定胜出者。游戏规则为当报数达到指定数值或报数的个位数与指定数值相同时，该玩家将被淘汰，直至最后一名玩家胜出。

Python3.8

Conda

Python

Python 是一种高级、解释型、通用的编程语言，以其简洁易读的语法而闻名，适用于广泛的应用，包括Web开发、数据分析、人工智能和自动化脚本

在这里插入图片描述

思路:

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