Joseph cicyle's algorithm

约瑟夫环问题：

　　输入：1）总共人数；2）每次被杀的序号数；

　　输出：最后一个活着的序号

python代码如下：

n=int (input('please input the number of people:') )

k=int (input('please input the discard number:'))



a=[]

for i in range(n):

        a.append(i+1)



print 'all the serial number of people:'

print a



i=0

j=1

while len(a)>1:

        if j==k:

                del a[i]

                if i==len(a):

                        i=0

                j=1

        else:

                j=j+1

                i=i+1

                if i==len(a):

                        i=0



print 'alive number:',a[0]