1. package com.pb.demo1;
   
2. 
   
3. import java.util.ArrayList;
   
4. import java.util.List;
   
5. import java.util.Scanner;
   
6. import java.util.regex.Matcher;
   
7. import java.util.regex.Pattern;
   
8. 
   
9. /**
   
10. * 一群人围成一圈从123报数，如果报到3就退出该圈中，直到最后一个人留下来！
    
11. * 约瑟夫的游戏
    
12. */
    
13. public class Demo1 {
    
14. 
    
15.     public static void main(String[] args) {
    
16.         //声明值一个扫描器的变量
    
17.         Scanner input =new Scanner(System.in);
    
18.         System.out.println("请输入参数游戏的人数：");
    
19.         String str=input.next();
    
20.         //判断是不是数字
    
21.         String regx="\\d+";
    
22.         Pattern p=Pattern.compile(regx);
    
23.         Matcher m=p.matcher(str);
    
24.         int num=0;
    
25.         if(m.matches()){
    
26.             //如果是数字就转换为数字
    
27.             num=Integer.parseInt(str);
    
28.         }else{
    
29.             //如果不是数字终止
    
30.             System.out.println("输入的不是数字：结果为0");
    
31.             return ;
    
32.         }
    
33.         //为每个人编号
    
34.         List<Integer> list=new ArrayList<Integer>();
    
35.         for (int i = 0; i < num; i++) {
    
36.             //编号从一开始
    
37.             list.add(i+1);
    
38.         }
    
39.         
    
40.         //定义游戏要退出的变量
    
41.         int  cursor=0;
    
42.         //开始游戏只到最后一人是结束
    
43.         while(list.size()>1){
    
44.             for (int i = 0; i <list.size(); i++) {
    
45.                 //游戏开始游标+1
    
46.                 cursor++;
    
47.                 if(cursor%3==0){
    
48.                     list.remove(i);
    
49.                     //游标重新开始并归零
    
50.                     cursor=0;
    
51.                     //人数-1
    
52.                     i--;
    
53.                 }
    
54.                
    
55.             }
    
56.         }
    
57.         System.out.println("集合的大小："+list.size());
    
58.         System.out.println("最后的人编号是:"+list.get(0));
    
59.     }
    
60. 
    
61. }

复制代码

不知道还有没人其它的解法

谢谢分享