约瑟夫环幸运数字

最新推荐文章于 2022-04-25 17:15:53 发布

原创最新推荐文章于 2022-04-25 17:15:53 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

Java学习专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个简单的Java程序来解决约瑟夫环问题。通过使用ArrayList存储参与者的编号，并迭代移除每第三个参与者，直到最后剩下一名幸运者。该算法展示了如何在Java中操作集合并实现递减计数。

package com.heima.test;

import java.util.ArrayList;

public class Test10 {

	/**
	 * 约瑟夫环
	 * 幸运数字
	 */
	public static void main(String[] args) {
		System.out.println(getLucklyNum(8));
	}
	public static int getLucklyNum(int num) {
	 ArrayList<Integer> list = new ArrayList<>();
	 for(int i=1; i<=num ; i++) {            //1--num添加到集合中
		 list.add(i);
	 }
	 int count=1;                           // 数数的
	 for(int i=0; list.size()!=1; i++)   { //只要集合中的人数超过1就要不断地杀
	 if(i==list.size()) {                  // 如果i增加到集合最大索引+1时
	 	 i=0;                              // 重新归0
	   }
	  if(count % 3 == 0) {                 //如果是3的倍数 就杀吊掉
		  list.remove(i--);
	  }
	  count++;
	  }
	 return list.get(0); 
	}
}