2014.11.03面向对象编程总结（一）

总结思维导图

约瑟夫环问题

package com.hechao;

/**
 * 约瑟夫环 15个基督教徒和15个非基督教徒在海上遇险，必须将其中一半的人 投入海中，其余人才能生还，于是30个人围城一环，从第一个人开
 * 始从1报数，报到9的人就扔进大海，他后面的人继续从1开始报数， 重复上面的规则，直到剩下15人为止，结果15个基督徒都幸免于难，
 * 问原来这些人是怎样围成一圈的，那些位置是非基督徒？
 * 
 * @author hechao
 *
 */
public class Josepha {
	public static void main(String args[]) {
		int[] a = new int[30];
		// 初始化数组
		for (int i = 0; i < a.length; i++) {
			a[i] = i + 1;
			System.out.print(a[i] + "\t");
		}
		System.out.println();

		int kill = 0;	// 扔掉的人数
		int num = 0;	// 计数

		for (int i = 0; i < a.length && kill < 15; i++) {
			if (a[i] != 0) {
				num++;
			}
			if (num == 9) {
				a[i] = 0;	// 将扔掉的人对应位置赋值为0；
				num = 0;	// 重新计数
				kill++;		// 扔掉人数统计
			}
			// 数到最后一个又返回第一个继续数
			if (i == a.length - 1) {
				i = -1;		// 自加后变为0
			}
		}
		// 打印结果,非基督徒对应为0，基督徒对应非0数
		for (int i = 0; i < a.length; i++) {
			System.out.print(a[i] + "\t");
		}
	}
}