据说著名犹太历史学家 Josephus有过以下的故事:在罗马人占领乔塔帕特後,39 个犹太人与Josephus及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被人抓到,于是决定了一个自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报数到第3人该人就必须自杀,然后再由下一个重新报数,直到所有人都自杀身亡为止。

然而Josephus 和他的朋友并不想遵从,Josephus要他的朋友先假装遵从,他将朋友与自己安排在第16个与第31个位置,于是逃过了这场死亡游戏。(来自搜狗百科)

写个代码试试:

def josepheus(int_list, skip):
skip = skip - 1 #list starts with 0 index
idx = 0
a=[]
while len(int_list)>0:
idx = (skip+idx)%len(int_list) #hashing to keep changing the index to every 3rd
inum=int_list.pop(idx)
print(inum)
a.append(inum)
print(a) josepheus(source,3)

最后两个,所然是16和31

最新文章

  1. Preference Screen 首选项
  2. fflua更新-增加对引用的支持
  3. linux awk 内置函数详细介绍(实例)
  4. 【同行说技术】Android图片处理技术资料汇总(一)
  5. 1‘b0 什么意思
  6. Java Executor 框架学习总结
  7. java并发编程_建立概念
  8. python 2.7中urllib 2 与python 3.5中 urllib的区别。
  9. ubuntu中安装samba
  10. Delphi中带缓存的数据更新技术
  11. Unity之获取资源包的路径
  12. 权限管理demo-获取Spring上下文工具
  13. [2017BUAA软工]提问回顾
  14. 移植ARM linux下远程连接工具dropbear
  15. Mac os安装golang开发环境
  16. HTTP错误类别
  17. jQuery和javaScript页面加载完成时触发的事件
  18. Windows平台字符串完全指南
  19. (四)mysql数据类型
  20. Unity3d 异常与解决方案集合(持续)

热门文章

  1. exec族
  2. wutianqi 博客 母函数
  3. STL中的set容器的一点总结2
  4. STL中list的erase()方法
  5. web相关基础知识1
  6. Linux之JDK在线安装及配置
  7. LeetCode -- Best Time to Buy and Sell Stock系列
  8. [NOIP2017 TG D1T2]时间复杂度
  9. python实现关联规则
  10. 从零开始学习MXnet(五)MXnet的黑科技之显存节省大法