报数

清疚 2023-07-10 08:05 30阅读 0赞

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

import java.util.ArrayList;
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class 报数 {
        
        public static void main(String[] args) {
        
    //        while (true){
        
                Scanner sc=new Scanner(System.in);
                int n=sc.nextInt();
                int s=2;
                ArrayList<Integer> list=new ArrayList<Integer>();
                for (int i = 1; i <=n ; i++) {
        
                    list.add(i);
                }
                while (true){
        
                    if (list.size()==1){
        
                        System.out.println(list.get(0));
                        break;
                    }
                    if (list.size()==2){
        
                        System.out.println(list.get(1));
                        break;
                    }
                    if (list.size()==3){
        
                        System.out.println(list.get(1));
                        break;
                    }
                    for (int i = s; i <list.size() ; i+=2) {
        
    
                        if (i==list.size()-1){
        
                            s=2;
                            list.remove(2);
                        }else if (i==list.size()-3){
        
                            s=0;
                            list.remove(0);
                        }else if (i==list.size()-2){
        
                            s=1;
                            list.remove(1);
                        }else {
        
                            list.remove(i);
                        }
                    }
    
                }
            }
    
        }
    }

import java.util.Scanner;
    public class 报数 {
        
        public static void main(String[] args) {
        
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            fun(n);
            sc.close();
        }
    
        private static void fun(int n) {
        
            boolean[] ps = new boolean[n];
            int count = ps.length; //判断是否是最后一个
    //开始都有人，初始化为true
            for (int i = 0; i < ps.length; i++) {
        
                ps[i] = true;
            }
    //数到3剔除
            for(int i = 0,j = 0;;i++){
        
                if(ps[i]){
        
                    j++;
                    if(j == 3){
        
                        ps[i] = false;
                        j=0;
                        count --; //剔除一人少一人
                    }
                }
    //从开始继续循环
                if(i == ps.length -1){
        
                    i = -1;
                }
                if(count == 1){
        
                    break; //最后一个人退出循环
                }
            }
    
    //输出最后存在的那个人
            for (int i = 0; i < ps.length; i++) {
        
                if(ps[i]){
        
                    System.out.println(i+1);
                }
            }
        }
    }