约瑟夫问题升级版

题目

先分析一下题目
首先有一个初始数字，用来判断下一个出列的人是谁，当这个人出列之后，他的密码就会被当做新的数字来判断下一个是谁出局。直到所有的人都出列。

---

可以建立一个Person类，用来存放，密码，序号和Person对象的指针。

public static class Person{
	private int id;	//序号
	private Person next;	//对象指针
	private int password;	//密码
	public Person(int id,int password){
		this.id = id;
		this.password = password;
	}
}

public static void main(String[] args){
	Scanner sca = new Scanner(System.in);
	System.out.println("总人数:");
	int n = sca.nextInt();
	//输入完总人数后，先保存第一个人的信息，id和他的密码，然后将头节点置为第一个人
	System.out.println("第1个人的密码：");
    int A1 = sca.nextInt();
    Person p1 = new Person(1, A1);
    Person index = p1;
    // 然后用for来继续保存其余人的信息，同时移动index.next将他们之间建立一个关系。
    for(int i=2;i<=n;i++){
    	System.out.println("输入第"+i+"个人的密码");
    	int password = sca.nextInt();
    	index.next = new Person(i,password);
    	index = index.next;
    }
    index.next=p1;
    System.out.println("输入初始值：");
    int temp = sca.nextInt();
    //输入完初始值之后，两层for第一次是人数，第二次则是密码，当指到要出列的那个人时，获取里面的id，password，
    //然后它的下一个作为新的起点开始，即index.next.next
    for(int i=0;i<n;i++){
    	for(int j=1;j<=temp-1;j++){
    			index = index.next;
    		}
    		System.out.println(index.next.id+"出列");
    		temp = index.next.password;
    		index.next = index.next.next;
    }
}

测试运行