一道面试题实现

一个岛上30个人，其中15个教徒和15五个非教徒，这30个人手拉手围成一圈，从第1个人开始数到9，第9个是非教徒，将其推入还海中，接着又从下一个人开始数到第9个人，将其推入海中，即是说，每数到第个9人时，该人恰好为非教徒，请问这15个非教徒如何排序？
Java实现
首先建立一个类
Person.java

public class Person {
	private int number;//号码牌
	public Person(int nbr){
		setNumber(nbr);

	}
	public int getNumber() {
		return number;
	}

	public void setNumber(int number) {
		this.number = number;
	}
}

查找主程序

import java.util.LinkedList;
public class Search {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		LinkedList lList = new  LinkedList();
                  //Numbers用于记录15个非教徒的号码牌
		int [] Numbers ={0,0,0,0,0,0,0,0,0,0,0,0,0,0,0};
		for(int i=0;i<30;i++){
                           //分配号码牌
			Person p = new Person(i+1);
			lList.add(p);
		}

		for(int m=0,n=0;m<15;m++){
			 n=n+8;
			 n=n%(lList.size());//寻找下一个非教徒的位置
			 Numbers[m]=((Person)lList.get(n)).getNumber();	//取出非教徒的号码牌
			 lList.remove(n);//将非教徒推入海中
		}
		for(int i =0;i<15;i++){
			System.out.print(Numbers[i]);
                            System.out.print(" ");
		}

	}


}

输出结果为：
9 18 27 6 16 26 7 19 30 12 24 8 22 5 23