蓝桥杯每日一题之报数游戏(约瑟夫环问题)(求指点)-创新互联
问题描述
新闻名称:蓝桥杯每日一题之报数游戏(约瑟夫环问题)(求指点)-创新互联
URL链接:http://lswzjz.com/article/ddedop.html
有n个人围成一圈,从1开始按顺序编号,从第一个人开始从1到k报数,报到k的人退出圈子,然后继续报数,直到圈内只剩1人时结束。问最后一人是原来圈子的第几号
让客户满意是我们工作的目标,不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户,将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴,公司提供的服务项目有:域名与空间、网站空间、营销软件、网站建设、万山网站维护、网站推广。思路解析我们可以将人数编号存入列表中,将报的数与列表索引分别令值,单独将索引令值能够使思路更加清晰。
代码实现def baoshu():
n=int(input('人数'))
k=int(input('报的数'))
list=[]
for i in range(1,n+1):
list.append(i)
l,j=1,0 # l为报数的人,j为人在列表中的索引
while n>1:
if j>n:
j=j-n #判断索引是否超出,若超出须减去一个循环
if l==k:
del list[j]
l=0
j-=1
n-=1 #此时删了一个人,要重新开始数,所以l=0,而此时索引变为j-1,人数少一
else:
l+=1
j+=1 #没找到就一直加
return list[0]
print(baoshu())
我想了很久,不知道我这索引到底哪里出错了,求大家指点指点
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
新闻名称:蓝桥杯每日一题之报数游戏(约瑟夫环问题)(求指点)-创新互联
URL链接:http://lswzjz.com/article/ddedop.html