Java基础算法题(37):有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

查看所有50道基础算法题请看：

Java的50道基础算法题

package Demo37Circle_Man;
import java.util.Arrays;
import java.util.Scanner;
/**
 * 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。
 */
/*
分析：n是由用户输入的,用户输入后，每个人都有自己的号码，把这些号码装到一个数组中
     遍历这个数组，依次编号，如果报到3的人，将对应的值设为0，表示他退出了，
     一直遍历，直到最后剩下的人报不到3为止，输出他们的编号。
 */
public class Circle_Man {
    public static void main(String[] args) {
        // 让用户输入有几个人
        Scanner sc = new Scanner(System.in);
        System.out.println("请您输入总共有多少个人啊？");
        int n = sc.nextInt();
        // 将每个人的编号存到数组中
        int[] coll = new int[n];
        for (int i = 0; i < coll.length; i++) {
            coll[i]=(i+1);
        }
        // 定义一个号，用来被叫的，flag
        int flag = 0;
        // 定义一个标签，标记程序啥时候结束的
        boolean index =true;
        // 一直循环，一直循环，直到剩下的人实在叫不到3了为止
        while(index==true){
            //轮一遍，叫到3的人退出
            for (int i = 0; i < coll.length; i++) {
                index=false;
                // 值已经为0的不再叫好，他们已经滚蛋了
                if(coll[i]==0){
                    continue;
                }else{
                    flag++;
                    if(flag==3){
                        System.out.println("编号为"+(i+1)+"的人退出");
                        coll[i]=0;
                        index = true;
                        flag=0;
                    }
                }
            }
            // 轮过一轮之后，查看剩下几个人，少于3个则结束
            int per=0;
            // 检查结果，看还有号的有几个
            for (int i = 0; i < coll.length; i++) {
                if(coll[i]!=0){
                    per++;
                }
            }
            // 剩下的人数如果大于1，则表明还能再叫一轮，index设为true，继续搞
            if(per!=1){
                index=true;
            }
        }
        // 打印结果
        System.out.print("经过好多轮的叫号，最后剩下的人的原编号是：");
        for (int i : coll) {
            if(i!=0){
                System.out.print(i+"号    ");
            }
        }
    }
}