报数退出【笔试编程题】

关注

VIP免费原创最新推荐文章于 2026-06-08 09:35:53 发布 690 阅读 AI 写同款· GEO 优化 ›

报数退出问题问题：有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。分析：看到这道题的时候我不由自主的想到了约瑟夫环，想到了用链表去解决，但是，细想之下，时间仓促，因为是在答题，用链表的话有点小题大作，那么便有了下面数组的解决方法！首先，有N个人，创建一个大小为N的数组，但是如果N是从键盘接收的值，那么就得提前给定一个大小合适的值，这也阅读详情

昨天晚上笔试中的题。和大一学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>>();