约瑟夫自杀环
来源:互联网 发布:wind资讯金融数据库 编辑:程序博客网 时间:2024/05/22 04:28
起源于犹太故事:罗马人攻占了乔塔帕特,41个犹太人藏在一个山洞里躲过了这场浩劫。这41个人中,包括历史学家Josephus和他一个朋友。剩下的39人为了表示不想屈服罗马人,决定集体自杀。大家决定一个自杀方案,41个人围成一圈,由第一个人开始报数,每报数为3的人立刻自杀,下一个重新报数,报数为3立刻自杀·······
约瑟夫和他的朋友并不想自杀,但是也参与到了自杀活动,请问在哪个位置可以躲过自杀?
java求解:
public class Count3Quit { public static void main(String[] args) { boolean[] a = new boolean[41]; for(int i=0;i<a.length;i++) { a[i] = true; //所有人活着 } int index = 0; int countNum = 0; int aliveNum = a.length; while(aliveNum>2) { //多于两个人活着就开始循环 if(a[index] == true) { countNum++; if(countNum == 3) { countNum = 0; a[index] = false; aliveNum--; } } index++; if(index == a.length) index = 0; } for(int i = 0;i<a.length;i++) { if(a[i] == true) System.out.println(i); //结果是15、30,也就是第16位和第31位活下来 } }}
阅读全文
0 0
- 约瑟夫自杀环
- 自杀环——约瑟夫环
- 自杀环---约瑟夫环(单链表经典面试题)------>C语言实现
- 13个人遇3自杀(约瑟夫算法)代码实现
- 自杀
- 自杀
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- Navicat Preminm注册机 和源文件
- android版支付宝扫码进入支付宝小程序白屏
- 服务器钩子,绝对是服务器的,update钩子和pre-receive钩子
- Mybatis中的拦截器
- 程序设计与算法(二)算法基础_北京大学 学习笔记(一)
- 约瑟夫自杀环
- DJANGO_part5
- Echarts插件的所有显示方式设置 theme = { // 全图默认背景 // backgroundColor: ‘rgba(0,0,0,0)’,
- Android so文件的制作封装与跨平台引用
- TPR 教学法是什么?
- 经典算法100例 4
- php---long2ip()与ip2long()
- Java进阶之支付宝在线支付知识点总结
- git Your branch is ahead of 'origin/master'