Python 新手之 Joseph 问题

def joseph(total,interval):


""" 计算Joseph问题。total - 总数，interval - 间隔
"""


li = range(total)


i = 0


temp = 0 #返回结果


tempstr = "" #用来存储临时字符串


interval -= 1 #对间隔进行处理


while len(li) > 0:


tempstr = ""


i = (i) % len(li)


temp = li[i]


li.remove(li[i])


#输出一些测试内容


tempstr = str(temp) + " " + str(i) + " " + str(len(li))


if len(li)>0 :tempstr += " " + str(li[0]) + " " + str(li[-1])


print tempstr


# tempstr = " ".join("%d" % (li[j]) for j in range(len(li)))


# print " " + tempstr


# i = i + 1


i = i + interval


print temp






if __name__ == "__main__":


joseph(8,4)





多么简洁！

速度相当的快哦，已经测试过1000,2左右，完全不输出临时字符串的话非常的快，具体时间本人还不会测……