JAVA-约瑟夫环

JAVA-约瑟夫环

import java.util.ArrayList;
import java.util.Scanner;

public class Huan {

	public static void main(String[] args) {
		// TODO 自动生成的方法存根
		Scanner sc=new Scanner(System.in);
		while(true){//无限循环
			System.out.println("请输入约瑟夫环的总人数为：");
			int num=sc.nextInt();
			System.out.println("请输入要你所要除去的位置：");
			int c=sc.nextInt();
			System.out.println("最后幸存的是："+getHuan(num,c));
		}
		
	}
	public static int getHuan(int num,int c){
		ArrayList <Integer> list=new ArrayList<>();//创建单列集合
		for(int i=1;i<=num;i++) {
			list.add(i);//在单列集合中添加元素
		}
		int b=1;
		for(int i=0;list.size()!=1;i++)//只要单列集合长度不等于1就杀人{
			if(i==list.size())//集合元素下角标等于集合长度，就回到i=0 {
				i=0;
			}
			if(b%c==0) {//删除
				list.remove(i--);
			}
			b++;//计数器++
		}
			
		return list.get(0);
		
	}

}