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

来源:互联网 发布:数据库触发器工作原理 编辑:程序博客网 时间:2024/05/16 04:41

-举例
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
0 0
原创粉丝点击