报数问题

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

原创

最新推荐文章于 2023-12-19 00:00:40 发布 · 2.1k 阅读

3 ·

CC 4.0 BY-SA版权

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

摘要生成于 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 = 0;
        //退出人数
        int quitPeople = 0;
        //计数
        int i = 0;
        while(quitPeople < 9){
            if(people[i] != 0){
                //该编号的人还在圈中