1. 首页
  2. Python

Python使用队列实现Josephus问题

“u003Cdivu003Eu003Cp class=”ql-align-justify”u003EJosephus问题,在这个古老的问题中,N个深陷绝境的人一致同意通过以下方式减少生存的人数。他们围坐一圈(位置记为0~N-1)并从第一个人报数,报到M的人会被杀死,u003Cu002Fpu003Eu003Cp class=”ql-align-justify”u003E知道最后一个人留下来。传说中Josephus找到了不会被杀死的位置。u003Cu002Fpu003Eu003Cp class=”ql-align-justify”u003E 接收N和M的值,打印出被杀死的顺序:u003Cu002Fpu003Eu003Cpreu003Eif __name__ == “__main__”:u003Cbru003E num_people = int(input(“深陷绝境的人数:”))u003Cbru003E num_kill = int(input(“死亡数字:”))u003Cbru003E i = 1u003Cbru003E people_list = []u003Cbru003E for j in range(num_people):u003Cbru003E people_list.append(j)u003Cbru003E u003Cbru003E while 1:u003Cbru003E if len(people_list) == 1:u003Cbru003E print(” ” , people_list.pop(), “live”)u003Cbru003E breaku003Cbru003E first_person = people_list.pop(0)u003Cbru003E if i != num_kill:u003Cbru003E people_list.append(first_person)u003Cbru003E else:u003Cbru003E i = 0u003Cbru003E print(first_person, end=” “)u003Cbru003E i += 1u003Cbru003Eu003Cu002Fpreu003Eu003Cdiv class=”pgc-img”u003Eu003Cimg src=”http:u002Fu002Fp1.pstatp.comu002Flargeu002Fpgc-imageu002F62402ca3cb9148aa93ea7d9b68258bb6″ img_width=”240″ img_height=”240″ alt=”Python使用队列实现Josephus问题” inline=”0″u003Eu003Cp class=”pgc-img-caption”u003Eu003Cu002Fpu003Eu003Cu002Fdivu003Eu003Cpu003E小编是一名python开发工程师,这里有我自己整理了一套最新的python系统学习教程,包括从基础的python脚本到web开发、爬虫、数据分析、数据可视化、机器学习等。想要这些资料的可以关注小编,u003Cstrongu003E并在后台私信小编u003Cu002Fstrongu003E:“01”即可领取。u003Cu002Fpu003Eu003Cu002Fdivu003E”

原文始发于:Python使用队列实现Josephus问题

主题测试文章,只做测试使用。发布者:逗乐男神i,转转请注明出处:http://www.cxybcw.com/12870.html

联系我们

13687733322

在线咨询:点击这里给我发消息

邮件:1877088071@qq.com

工作时间:周一至周五,9:30-18:30,节假日休息

QR code