有500个小朋友拉成一个圆圈,从其中一个小朋友开始依次编号1-500,从1号小朋友开始循环1-3报数,数到3的小朋友就退出。编写一个Java应用程序,打印输出依次退出小朋友的编号?(用List列表)
package bbb;
import java.util.*;
public class yuesefu_list {
public static void main(String[] args) {
// TODO Auto-generated method stub
yuesefu_list(500, 1, 3);
}
public static void yuesefu_list(int n, int k, int m) {
List<Integer> list = new ArrayList<>();
List<Integer> listFinal = new ArrayList<>();
//添加人数
for (int i = 0; i < n; i++) {
list.add(i+1);
}
int point = k-1;
int a = 1;
while (true) {
//如果已出列列表包含则point增加之后跳过
if (listFinal.contains(list.get(point))) {
point++;
if (point == list.size()) {
point = 0;
}
continue;
}
//如果a==m则向已出列list中增加元素
if (a == m) {
listFinal.add(list.get(point));
a = 0;
}
if (listFinal.size() == list.size()) {
break;
}
a++;
point++;
//如果point是list的长度之后,将point归零
if (point == list.size()) {
point = 0;
}
}
System.out.println("最后退出的10位小朋友编码为:");
for (int i = listFinal.size()-10; i < listFinal.size(); i++) {
System.out.println(listFinal.get(i));
}
}
}
最后退出的10位小朋友编码为:
409,25,206,367,106,335,133,481,268,436