该博客介绍了如何使用Java编程实现围圈报数算法，提供了两种不同的解决方案。第一种方法通过for循环遍历并移除满足条件的元素，第二种方法使用while循环，并在满足特定条件时更新x值。代码中定义了ArrayList存储数值，使用StringBuffer拼接结果。最后在main方法中调用函数进行演示。
listNum = new ArrayList();
StringBuffer strNum = new StringBuffer();
public void baoshu(int total, int x) {
for (int i = 0; i < total; i++) {
listNum.add(i + 1);
}
for (int i = 0, amount = 1; listNum.size() > 1; i++, amount++) {
if (i >= listNum.size()){
i %= listNum.size();
System.err.println("当前的i为 " + i);
}
if (amount % x == 0) {
strNum.append(listNum.get(i) + " ");
listNum.remove(i);
amount = 1;
}
}
System.out.println(strNum.toString()+listNum.get(0));
}
public void baoshu2() {
int total = 9;
for (int i = 0; i < total; i++) {
listNum.add(i + 1);
}
int i = 0, amount = 1, x = 2;
while (listNum.size() > 0) {
if (i >= listNum.size()){
i %= listNum.size();
}
if (amount % x == 0) {
strNum.append(listNum.get(i)+" ");
x = listNum.get(i);
listNum.remove(i);
amount = 1;
}
if (x != 1)// 如果x==1则不用继续报数，下个人直接退出
i++;
amount++;
}
System.out.println(strNum.toString());
}
public static void main(String[] args) {
new BaoShuDemo().baoshu2();
}
}
350
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
