有n个人(1到n号)围成一个圈，从第1号按顺序报数(1-3)，每报数为3的人从队伍去除，下个人继续从1开始报数，问最后剩下的那个人原来排在第几位- java

Noedge

于 2017-10-22 14:42:57 发布

阅读量2k

点赞数

分类专栏： java题目文章标签： java

本文链接：https://blog.youkuaiyun.com/noedge/article/details/78309987

版权

本文介绍了如何解决一个数学问题：n个人围成一圈，从第1号开始按1-3报数，报3的人退出，直到最后剩下一个人。解决方案通过Java编程实现，使用集合记录号码，循环遍历并更新状态，最终找出最后剩下的人原本的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

有n个人(1到n号)围成一个圈，从第1号按顺序报数(1-3)，每报数为3的人从队伍去除，下个人继续从1开始报数，问最后剩下的那个人原来排在第几位

思考

首先将这n个人原来的号码存放在集合list中，然后循环遍历他们，报数不为3的人添加到另外一个集合tempList中，而报3的人就直接跳过，循环一圈后记录下最后一个人的报数号+1mod3,重新遍历该集合，知道最后集合的大小为1时输出

代码

import java.util.ArrayList;
import java.util.List;

public class Test {
   

    public static void main(String args[]) {
        List<Integer> list =

最低0.47元/天解锁文章