用户注册



邮箱:

密码:

用户登录


邮箱:

密码:
记住登录一个月忘记密码?

发表随想


还能输入:200字
云代码 - java代码库

经典游戏(围圈数数,数到3者出圈,求最后幸存者)

2012-09-29 作者: 小蜜锋举报

[java]代码库

import java.util.Scanner;

/**
 * 约瑟夫问题
 * 有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,下个人继续开始从1开始数,问最后留下的是原来第几号。
 * (例如有【A B C D】4人参加,编号分别是1 2 3
 * 4,其中A-1表示A君报数1,报数序列为:A-1,B-2,C-3【C退出】,D-1,A-2,B-3【B退出】,D-1,A
 * -2,D-3【D退出】,最后剩下A君 ,而A君的原始编号是1,那么最后答案是1)
 */
public class Demo {
	public static void main(String[] args) {
		System.out.println("游戏人数:");
		Scanner s = new Scanner(System.in);
		int n = s.nextInt();
		boolean[] arr = new boolean[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = true;// 下标为TRUE时说明还在圈里
		}
		int leftCount = n;
		int countNum = 0;
		int index = 0;
		System.out.print("出圈序列:");
		while (leftCount > 1) {
			if (arr[index] == true) {// 当在圈里时
				countNum++; // 报数递加
				if (countNum == 3) {// 报道3时
					countNum = 0;// 从零开始继续报数
					arr[index] = false;// 此人退出圈子
					System.out.print((index + 1) + "  ");// 数组起始下标是0,标号的起始值是1
					leftCount--;// 剩余人数减一
				}
			}
			index++;// 每报一次数,下标加一
			if (index == n) {// 是循环数数,当下标大于n时,说明已经数了一圈,
				index = 0;// 将下标设为零重新开始。
			}
		}
		for (int i = 0; i < n; i++) {
			if (arr[i] == true) {
				System.out.println("\n最后剩下的人是 " + (i + 1) + " 号");// 数组起始下标是0,标号的起始值是1
			}
		}
	}
}

[代码运行效果截图]


经典游戏(围圈数数,数到3者出圈,求最后幸存者)


网友评论    (发表评论)

共1 条评论 1/1页

发表评论:

评论须知:

  • 1、评论每次加2分,每天上限为30;
  • 2、请文明用语,共同创建干净的技术交流环境;
  • 3、若被发现提交非法信息,评论将会被删除,并且给予扣分处理,严重者给予封号处理;
  • 4、请勿发布广告信息或其他无关评论,否则将会删除评论并扣分,严重者给予封号处理。


扫码下载

加载中,请稍后...

输入口令后可复制整站源码

加载中,请稍后...