7-2 约瑟夫环 (10 分)
有n个人围成一圈(编号为1~n),从第1号开始进行1、2、3报数,凡报3者就退出,下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的位置是多少号?
输入格式:
测试数据有多组,处理到文件尾。每组测试输入一个整数n(5≤n≤100)。
输出格式:
对于每组测试,输出最后剩下那个人的编号。
输入样例:
10
28
69
输出样例:
4
23
68
要注意:
list.remove(i);
i--;//下标要不变
i要–,因为对于list=[1,2,3,4,5],第一次删除了下标2,值为3,如果下标不进行i–的话,他加1当前的i为3,但是由于进行了remove操作,当前列表list=[1,2,4,5],list中下标i=3,对应的值为5.所以4就漏掉了,没进行判断。
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()){
int n =scanner.nextInt();
LinkedList<Integer> list = new LinkedList<>();
for(int i =1;i<=n;i++){
list.add(i);
}
// list.remove(2-1);
// list.remove(2-1);
// System.out.println(list);
int c =1;
while (list.size()!=1){
for(int i=0;i<list.size();i++){
if(c %3==0){
list.remove(i);
i--;//下标要不变
}
c++;
}
}
System.out.println(list.get(0));
}
}
}