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

来源:互联网 发布:噪音测量软件 编辑:程序博客网 时间:2024/05/21 10:40

//定义一个集合

ArrayList<String> list=new ArrayList<>(); 

int n=5;

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

list.add("person"+i);

}

int tag=0;

while(list.size()>1){

tag+=2;

// 根据规律发现。每次下标+2 后 对集合长度取余后 刚好是要删除的位置。

tag%=list.size();

list.remove(tag);

}

System.out.println(list.get(0));

阅读全文
1 0
原创粉丝点击