约瑟夫代码

约瑟夫代码

输入玩家人数和淘汰数值。

import java.util.Scanner;

public class Test10 {

	public static void main(String[] args) {
		// 约瑟夫环
		@SuppressWarnings("resource")
		Scanner scanner = new Scanner(System.in);
		// 确定游戏参数
		System.out.print("请输入参与人数：");
		int n = scanner.nextInt();
		System.out.print("请输入淘汰数值：");
		int outN = scanner.nextInt();

		// 定义一个数组保存玩家的状态: 0-未淘汰 1-淘汰
		int[] states = new int[n];

		// 定义一个变量记录当前玩家所报的数
		int number = 0;
		// 定义一个变量纪录玩家的下标
		int index = 0;

		while (true) {
			// 如果玩家没有被淘汰，则进入游戏报数
			if (states[index % states.length] == 0) {
				// 如果玩家报的数等于淘汰值，则淘汰玩家
				if (++number == outN) {
					// 修改玩家状态，让玩家淘汰出局
					states[index % states.length] = 1;
					// 玩家淘汰，游戏人数-1，判定游戏是否结束
					if (--n == 1) {
						break;
					}
					// 游戏继续，重置报数值
					number = 0;
				}
			}
			// 游戏继续，让后一个玩家继续游戏
			index++;
		}

		for (int i = 0; i < states.length; i++) {
			if (states[i] == 0) {
				System.out.println("第" + (i + 1) + "个玩家取得胜利！");
				break;
			}
		}
	}

}