当当笔试题(有n个人成一圈,顺序排号(编号为1到n),从第一个人开始报数1到3报数),凡报到3的人出圈子,从下个人开始继续报数,直到最后一个人,问最后留下在是第几号?)

-举例
12345678
第一次3走,第二次6走,第三次1走


import java.util.ArrayList;
import java.util.Scanner;

public class dangdang {

    public static void main(String[] args) throws InterruptedException {
        // TODO Auto-generated method stub
        ArrayList< Integer > arr=new ArrayList<>();
        System.out.println("输入人的个数");
        Scanner scanner=new Scanner(System.in);
        int d=scanner.nextInt();
        for(int  a=1;a<=d;a++)
        {
            arr.add(a);         
        }
        int i=-1,b=0;  //i是索引,b计数
        boolean flag=true;
        while (flag) {
            Thread.sleep(100);
            i++;
            b++;
            if (b==3) {
                System.out.println("移除的是"+arr.get(i));
                arr.remove(i);
                b=0;
                i--;                
            }
            if (i==(arr.size()-1)) {
                i=-1;
            }
            if (arr.size()==1) {
                flag=false;
                System.out.println("最后一个"+arr.get(0));
            }       
        }       
    }       
}

结果

输入人的个数
8
移除的是3
移除的是6
移除的是1
移除的是5
移除的是2
移除的是8
移除的是4
最后一个7

你可能感兴趣的:(算法笔试题)