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]
上一篇:Google Analytics SEO 实时 网站 访问量 统计


下一篇:Codeforces Round #262 (Div. 2) 1004