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