约瑟夫环问题的python代码

# 有100个人按编号顺序（1、2、...100）逆时针方向围成一圈。从1号开始按逆时针方向1-9报数，凡报数9者出列，#求出列顺序

# coding=utf-8

list = []

for i in range(1, 101): #以1至100给每个人编号

list.append(i)

i=0 #i为每次循环时的变量

k=0 #k为1～9报数时的计数变量

m=0 #m为出列人数

while (m<99): #当退出人数等于99时结束循环

if list[i] != 0:

k += 1

if k == 9:

print list[i],

list[i]=0 #对出列的人标号为0

k = 0

m += 1

i += 1

if i==100: i = 0 #到第一百个人时继续下一轮循环