约瑟夫问题python版-番外

上次做了约瑟夫问题,对自己的python版方法很不满意,所以出去之后赶紧回来重做。

这里想到了标记数组大法,我就兴致勃勃的用标记数组埋头苦干。结果。。不停地list index out of range

标记数组主要思路:

建一个全为0的数组,然后不停地枚举,把这个退出去的人给设为-1,最后再遍历,遇到还为0的就可以输出了。不过不知道为啥我的i加特判了还是越界了

不过那个我写的那种方法又参考了dalao们的代码,稍微改进了一下

n=int(input())  
a=[i for i in range(1,n+1)]
while True:
    a.append(a[0])
    a.append(a[1])        
    a.pop(0)
    a.pop(0)
    a.pop(0)              
    if len(a)==1:        
        break
print(a)

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值