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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
System.out.println("请输入围圈总人数:");
Scanner input = new Scanner(System.in);
final int n = input.nextInt();
final int flag = 3;
 
List<Integer> mans = new ArrayList<Integer>();
for (int i = 0; i < n; i++) {
mans.add(i + 1);
}
System.out.println("初始化编号为" + mans + "的" + mans.size() + "个人围成一圈");
ListIterator<Integer> iter = null;
int k = 1;
do {
iter = mans.listIterator();
System.err.println(iter);
while (iter.hasNext()) {
int i = iter.next();
if (k++ % flag == 0) {
System.out.println("编号" + i + "的人退出圈子");
iter.remove();
k = 1;
}
}
} while (mans.size() > 1);
 
System.out.println("剩下编号为" + mans + "的" + mans.size() + "个人");

  

posted @   Z_Elise  阅读(2160)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示