约瑟夫环问题

Posted 2020-09-20 slgkaifa

     约瑟夫环问题：50个人围成一圈，数到3和3的倍数时出圈，问剩下的人是谁？在原来的位置是多少？

思路例如以下：

1）首先，把数据填充到数组或链表中。

2）用一个while循环进行出圈。直到仅仅剩下一个元素留下。

代码例如以下：

package cn.wuhan.unit7;
import java.util.*;
public class YueSeFu {
	
	public static int cycle(int total,int k){
		List<Integer> dataList = new LinkedList<Integer>();//创建一个链表
		for(int i=0;i<total;i++) //加入数据成员
			dataList.add(new Integer(i+1));
		int index=-1;
		//循环
		while(dataList.size()>1){
			index  = (index+k)%dataList.size();//以(index+k)对size()取余
			dataList.remove(index--);
		}
		return ((Integer)dataList.get(0).intValue());//返回它的值
	}
	
	public static void main(String[] args) {
		System.out.println("该人原来的位置是: "+cycle(50,3));

	}

}

效果例如以下：