JAVA程序设计(13.1)---- 循环 数组 应用复习，约瑟夫环问题

标签：ar   os   java   for   问题   ad   amp   new   as   

1.今天基本上上课是复习以前的哦

作业约瑟夫环，30个人围成一圈，从一个人开始数数1，下一个人数 2，数到9的就( ^_^ )/~~拜拜，出局，后面一个人继续数1.。。。。问剩下15个人都是基督徒吗？额……不对……剩下15个人都站在什么位置。用一个数组就解决了……初始化都是0，出局的就赋值1，循环到1的时候不计数，每9个0，最后一个0就变成1，直到出局15人。

package com.lovo.josephu;

/**
 * 类：约瑟夫环站位
 * @author Abe
 */
public class Josephu {
	public static void main(String[] args) {
		int[] number = new int[30];
		int death = 0;
		int dead = 0;
		do {
			for (int i = 0; i < number.length ; i++) {
				if (number[i] == 0) {
					dead++;
				}
				if (death < 15 && dead == 9) {		//改变dead可以确定数到几死人
					number[i] = 1;
					death++;
					dead = 0;
				}
			}
		} while (death < 15);						//改变death可以确定死多少人后停止
		for (int x : number) {						//for-each循环
			System.out.print(x);
		}
	}
}

JAVA程序设计(13.1)---- 循环 数组 应用复习，约瑟夫环问题

标签：ar   os   java   for   问题   ad   amp   new   as   

原文地址：http://blog.csdn.net/anubies/article/details/40747807