Python 约瑟夫环问题

约瑟夫环问题

约瑟夫环问题(模块:numEx,所在文件名 num_hw.py,Level:★★) 有 15 个基督徒和 15 个非基督徒在海上遇险,为了能让一部分人活下来不得不将其中
15 个人扔到海里面去,有个人想了个办法就是大家围成一个圈,由某个人开始从 1 报数,
报到 9 的人就扔到海里面,他后面的人接着从 1 开始报数,报到 9 的人继续扔到海里面,直
到扔掉 15 个人。由于上帝的保佑,15 个基督徒都幸免于难,问这些人最开始是怎么站的,
哪些位置是基督徒哪些位置是非基督徒。假设初始有 m 人,最后有 n 人存活,设计函数计
算存活者的初始站立位置。
函数原型:def jose_prob(n, m)
参数 n:正整数,小于 m,表示基督徒的人数,即存活下来的人数。
参数 m:正整数,表示初始所有的人数。
返回值:返回一个长度为 m 的 list,数值为 0 或 1,其中 1 代表基督徒,0 代表非基督
徒。该 list 即指明了基督徒初始站立的位置。如果参数异常,返回错误“Parameter Error.”

代码如下(函数引用)

# 约瑟夫环
def jose_prob(m,n):
    if n <= m or n != int(n) or m != int(m) or n <= 0 or m <= 0:
        return 'Parameter Error.'
    else:
        persons = [1] * n
        count, i, number = 0, 0, 0
        while count < n - m:
            if persons[i]:
                number += 1
                if number == 9:
                    persons[i] = 0
                    count += 1
                    number = 0
            i += 1
            i %= n
    return persons
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
评论 3
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值