标签:count Java person 队列 约瑟夫 util persons add
约瑟夫问题:
传说在公园1世纪的犹太战争中,犹太约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人俘虏,于是决定了一个流传千古的自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报到第3人该人就必须自杀,然后再由下一个人重新报数,直到所有人都自杀身亡为止。然而约瑟夫和他的朋友并不想遵从这个约定,约瑟夫要他的朋友先假装遵从,他将朋友与自己安排在第_个和第_个位置,于是逃过了这场死亡游戏,你知道安排在了第几个嘛?
队列实现:
package org.codewy.algorithm.josephusproblem; import java.util.LinkedList; import java.util.Queue; public class JosephusProblem { public static void main(String[] args) { Queue<Integer> persons = new LinkedList(); for (int i = 1; i < 42; i++) { persons.add(i); } int count = 0; while (persons.size() > 2) { count++; Integer person = persons.poll(); if (count % 3 == 0) { System.out.println("die: " + person); } else { persons.add(person); } } System.out.println("alive: " + persons); } }
输出结果:
标签:count,Java,person,队列,约瑟夫,util,persons,add 来源: https://www.cnblogs.com/codewy/p/11779197.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。