一群人围成一圈从123报数，如果报到3就退出该圈中，直到最后一个人留下来！

 

 

package com.pb.demo1;



import java.util.ArrayList;

import java.util.List;

import java.util.Scanner;

import java.util.regex.Matcher;

import java.util.regex.Pattern;



/**

 * 一群人围成一圈从123报数，如果报到3就退出该圈中，直到最后一个人留下来！

 * 约瑟夫的游戏

 */

public class Demo1 {



    public static void main(String[] args) {

        //声明值一个扫描器的变量

        Scanner input =new Scanner(System.in);

        System.out.println("请输入参数游戏的人数：");

        String str=input.next();

        //判断是不是数字

        String regx="\\d+";

        Pattern p=Pattern.compile(regx);

        Matcher m=p.matcher(str);

        int num=0;

        if(m.matches()){

            //如果是数字就转换为数字

            num=Integer.parseInt(str);

        }else{

            //如果不是数字终止

            System.out.println("输入的不是数字：结果为0");

            return ;

        }

        //为每个人编号

        List<Integer> list=new ArrayList<Integer>();

        for (int i = 0; i < num; i++) {

            //编号从一开始

            list.add(i+1);

        }

        

        //定义游戏要退出的变量

        int  cursor=0;

        //开始游戏只到最后一人是结束

        while(list.size()>1){

            for (int i = 0; i <list.size(); i++) {

                //游戏开始游标+1

                cursor++;

                if(cursor%3==0){

                    list.remove(i);

                    //游标重新开始并归零

                    cursor=0;

                    //人数-1

                    i--;

                }

                

            }

        }

        System.out.println("集合的大小："+list.size());

        System.out.println("最后的人编号是:"+list.get(0));

    }



}