蓝桥杯每日一题之报数问题(约瑟夫环问题)(有思路,但没做出来,求指点)

问题描述

有n个人围成一圈,从1开始按顺序编号,从第一个人开始从1到k报数,报到k的人退出圈,然后接着从1报数,直到圈中只剩1人时结束,问最后一人为原来圈中第几号。

思路分析

我们可以将人数编号存入一个列表中来代替人,将报的数和列表中的索引单独令值(为什么要单独把索引令值是因为下一个报数的人是在删除的人后,不能与开始时一样。),然后通过设置循环条件使列表最后只剩一个时停止循环,在循环中如果找到报数的人,将人删除,后令报的数重新归于0,并让索引减1。

代码实现

def baoshu():
    n=int(input('人数'))
    k=int(input('报的数'))
    list=[]
    for i in range(1,n+1):
        list.append(i)
    l,j=1,0 #  l为报数的人,j为人在列表中的索引
    while n>1:
        if j>n:
           j=j-n #判断索引是否超出,若超出须减去一个循环
        if l==k:
           del list[j]
           l=0
           j-=1
           n-=1 #此时删了一个人,要重新开始数,所以l=0,而此时索引变为j-1,人数少一
        else:
           l+=1
           j+=1 #没找到就一直加
    return list[0]
print(baoshu())

 该代码有误,我只是分享下我的思路,并希望获得改进,求大佬指点

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值