报数退出【笔试编程题】

最新推荐文章于 2024-05-07 17:07:46 发布

原创

最新推荐文章于 2024-05-07 17:07:46 发布 · 687 阅读

收录于

当前文章被以下社区和专栏收录：

本文介绍了一道笔试编程题，涉及到类似约瑟夫问题的场景，即猴子们围成一圈按顺序报数，报到特定数字的猴子退出，最后留下的猴子成为大王。通过分析，提出了使用环形队列来解决此类问题，当报数到达数组末尾时，通过下标取模操作实现数组的循环遍历，从而找到最后剩下的猴子的编号。

昨天晚上笔试中的题。和大一学C语言遇到过的引约瑟夫问题(猴子选大王)一样的哈哈。以前用数组做的，现在用队列啦，在进步哦哈哈~

题目要求：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡报到m的人退出圈子，问最后留下的是原来第几号的那位。

package daily;

import java.util.HashMap;
import java.util.LinkedList;
import java.util.Map;
import java.util.Scanner;

public class Main {
	private static Scanner scanner = null;
	static {
		scanner = new Scanner(System.in);
	}

	public static void main(String[] args) {
		System.out.println("请输入一共有多少人：");
		int a = scanner.nextInt();
		Long atime = System.currentTimeMillis();
		System.out.println(new Main().getNum(a));
		Long btime = System.currentTimeMillis();
		Long ctime = btime - atime;
		System.out.println("使用的时间为：" + ctime + "毫秒.");
	}

	/**
	 * 题目要求：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的 人退出圈子，问最后留下的是原来第几号的那位。
	 * 
	 * @param n
	 * @return
	 */
	public String getNum(int n) {
		LinkedList<Map<String, Integer>> linkedList = new LinkedList<Map<String, Integer>>();