Y712ss的博客

原创 约瑟夫问题

约瑟夫问题 问题描述 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。 题目：N个人围成一圈，从第一个开始报数，第M个出局，然后下一个人重新报数 n=eval(input("请输入围坐总人数:")) num=[] for i in range(n): num.append(i+1) i=0 k=0 m=0 while m<n-1: if num[i]!=0: k+=1 if k==5