circlechoose.java

来自「关于一些算法的例子」· Java 代码 · 共 39 行

public class CircleChoose{
	//循环报数
	public static void main(String args[]){
		int[] a;

		int NUM_OF_PERSON = 5;
		int CIRCLE_NUM = 7;

		int personLeft = NUM_OF_PERSON;
		int currentNum = 1;
		int currentPerson = 0;
		a = new int[NUM_OF_PERSON];

		while(personLeft > 1){
			currentPerson++;
			if (currentPerson >= a.length){
			       currentPerson = 0;
			}
			if ( a[currentPerson] == 0 ){
				currentNum ++;
			}	
			if (currentNum == 7){
				a[currentPerson] = -1;
				currentNum = 0;
				personLeft--;
			}
		}

		for(int i = 0; i < a.length; ++i){
			if (a[i] == 0){
				System.out.println("The Last Person's Index: " +i);
				break;
			}
		}

	}
}