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

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

/*分析1====错误分析，没有注意到要退出圈子！！！
 * 1、用一个数组存放n个1，从头开始报数
 * 2、声明一个计数器，报数为3时，数组中的数赋为0，计数器重置
 * 3、一直直到还剩下最后一个不为0的数,这个数的角标加1就是原来的几号
 * 
 * 分析2：----利用ArrayList，淘汰的人直接退出
 * 1、存放1-n至一个表中，
 * 2、报到3的直接淘汰（对3取余）
 * 3、剩下一个人时，游戏结束，它自己的编号就是最开始的序号
 * */



package homework;

import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;

public class _37 {

    public static void main(String[] args) {
        //从键盘得到参与游戏的总人数n
        System.out.println("请输入围圈总人数:");
        Scanner sc= new Scanner(System.in);   //扫描仪
        int n = sc.nextInt();   //得到n
        sc.close();   //关闭扫描仪
        System.out.println("最后留下的是原来的："+game(n)+"号");
        
    }
    
    //游戏进行函数
    public static int game(int n) {
        int counter=3;
         List<Integer> list = new LinkedList<>();
            for (int i = 1; i <=n ; i++) list.add(i);//循环赋值初始位置。从1开始。
            int index = -1; //下标从0开始 ， 初始化为-1；
            while (list.size() > 1) {
                index = (index + counter) % list.size(); //对总数取余。 index+key，表示每次数key（3）个数
                list.remove(index--);//把当前元素删除，然后下标-1.
            }
            return list.get(0);//返回最后一个元素原来的序号。
        }
    

}