约瑟夫环问题（python）

一、python解读约瑟夫环算法。

有15个基督徒和15个非基督徒在海上遇险，为了能让一部分人活下来不得不将其中15个人扔到海里面去，有个人想了个办法就是大家围成一个圈，由某个人开始从1报数，报到9的人就扔到海里面，他后面的人接着从1开始报数，报到9的人继续扔到海里面，直到扔掉15个人。由于上帝的保佑，15个基督徒都幸免于难，问这些人最开始是怎么站的，哪些位置是基督徒哪些位置是非基督徒。输出最后站位，用1表示是基督徒，0表示非基督徒。

def josephus(n,m,k):
    #创建一个拥有所有人的列表,全是非基督教人
    people=['0' for i in range(n)]
    #创建一个子列表，显示坐标
    people1=[i for i in range(n)]

    index=0
    while len(people1)>k:
        index=(index+m-1)%len(people1)
        people1.pop(index)

    #得到非基督教的人的坐标
    for i in people1:
            people[i]='1'
    return people

n=30#人数有30人
m=9#读到多少人跳河
k=15#剩余人数
L1=josephus(n,m,k)
print(L1)

二、日期格式的字符串转化为整数

#日期格式的字符串
date_ste="2018-2-5"

#当中的year,month,day为整数形式
year,month,day=map(int,date_str.split('-'))