报数问题

最新推荐文章于 2023-12-19 00:00:40 发布

dhiwhdiow

最新推荐文章于 2023-12-19 00:00:40 发布

阅读量2k

点赞数 3

分类专栏： Java题集

本文链接：https://blog.csdn.net/baidu_40931662/article/details/84196268

版权

一道关于报数问题的解析，不使用约瑟夫环的复杂方法。通过编号和标记退出状态，逐步淘汰，最终找到剩余的那个人。

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

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

看到这道题我首先想到的是用约瑟夫环来解决这道题，但是实在是很复杂，其实，是有简单的方法的，我们先来看一下：

可以看出，最后剩下的是3，就是开始位于第四个位置上的人。

这道题其实是不需要数据结构的，十个人可以写成长度为10的整形数组，首先给每个人编号，每报一次数都会退出一个人，所以需要一个报数标志，代表已经退出，将报数的过程一直重复，直到剩下最后一个人为止。

package www.bit.java;

/**
 * 有10个人围成一圈，顺序排号。
 * 从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，
 * 问最后留下的是原来第几号那位。
 */

public class practice1 {
    public static void main(String[] args) {
        int[] people = new int[10];
        //编号
        for(int i = 0; i < 10; i++){
            people[i] = i+1;
        }
        //报数标志
        int flag &#