蓝桥杯Python-约瑟夫问题

白开水_哈哈

已于 2023-02-02 19:10:49 修改

阅读量308

点赞数

文章标签：蓝桥杯 python 学习方法

于 2023-02-02 18:55:34 首次发布

本文链接：https://blog.csdn.net/qq_46470046/article/details/128855322

版权

该文章描述了一个圆桌游戏，编号为n的人开始报数，数到m的人出局，以此类推，直到只剩一人。提供的Python代码实现了这一逻辑，通过模拟报数过程找出最后胜出者的编号。

摘要由CSDN通过智能技术生成

一、问题描述

已知n个人（以编号1，2，3，...，n 分别表示）围坐在一张圆桌周围。从编号为n的人开始报数，数到m的那个人出局，出局那个人的下一个又从1开始报数，数到m的那个人出局，如此循环，直到剩余最后一个人。

二、举例

样例输入：10，3（10个人，数到3的出局）

样例输出：4

三、代码

n,m=map(int,input().split(','))
people=[1 for x in range(n+1)]
people[0]=0
x=1
y=0
while sum(people)>1:
    if x==n+1:
        x=1
    else:
        if people[x]==0:
            x+=1
        else:
            y+=1
            if y==m:
                people[x]=0
                y=0
            else:
                x+=1
print(people.index(1))