约瑟夫环的java完成guojizaixian - 超凡娱乐

约瑟夫环的java完成guojizaixian

2019-02-14 08:41:56 | 作者: 凌旋 | 标签: 朋友,出局,报数 | 浏览: 5502

标题:


引证听说闻名犹太历史学家 约瑟夫有过以下的故事:
在罗马人占据乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决议甘愿死也不要被敌人抓到,所以决议了一个自杀方法,41个人排成一个圆圈,由第1个人开端报数,每报数到第3人该人就必须自杀,然后再由下一个从头报数,直到所有人都自杀身亡停止。但是约瑟夫 和他的朋友并不想遵照,约瑟夫要他的朋友先伪装遵照,他将朋友与自己安排在第16个与第31个方位,所以逃过了这场逝世游戏。

我的答案:

package test;
import java.util.ArrayList;;
public class CircleTest {
 int m; //总人数
 int n; //第几个出局
 ArrayList String circle = new ArrayList String 
 public CircleTest(int m, int n) {
 this.m = m;
 this.n =n;
 //初始化环
 for (int i = 1; i i++) {
 circle.add(String.valueOf(i));
 print(circle);
 public void doAction() {
 ArrayList String temp = null;
 int k = n;//计数
 while (true) {
 temp = (ArrayList String )circle.clone();
 if (temp.size()  1) {
 System.out.println(temp.get(0)+"\n");//最终一个出局的人
 break;
 for (int i =0; i temp.size(); i++) { //循环
 k;
 if (k  0) {
 System.out.print(temp.get(i)+" ");//打印出局的人
 circle.remove(temp.get(i)); //出局
 k = n; //从头开端计数                          
			
版权声明
本文来源于网络,版权归原作者所有,其内容与观点不代表超凡娱乐立场。转载文章仅为传播更有价值的信息,如采编人员采编有误或者版权原因,请与我们联系,我们核实后立即修改或删除。

猜您喜欢的文章