首页 > 代码库 > JAVA程序设计(13.1)---- 循环 数组 应用复习,约瑟夫环问题

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

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)---- 循环 数组 应用复习,约瑟夫环问题