约瑟夫环一个例子

有30个日奔人被战斗族抓住了，战斗族让30个日奔人围成一圈，点数从1-9，点到9的人会被丢下船喂鲨鱼，可以活下15个人，哪些人能活下来？

package com.mine.nmsl;

public class Wsnd {
	public static void main(String[] args) {
		boolean[] a = new boolean[30];
		for (int i = 0; i < a.length; i++) {
			a[i] = true;
		}
		int counter = 0;// 死人计数器
		int bs = 0;// 报数
		int index = 0;// 下标
		while (counter < 15) { // 死人最多15个
			if (a[index]) {
				bs++;
			}
			if (bs == 9) { //当报到9时该人跳河
				a[index] = false;
				bs = 0;
				counter++;
			}
			index++;
			index %= a.length;
		}
		for (boolean b : a) {
			if (b) {
				System.out.print("  活   ");
			} else {
				System.out.print(" 死  ");
			}
		}
	}
}