大神们快来吧不知道哪里出错了 - 黑马程序员技术交流社区

import java.util.*;
public class Test10
{
public static void main(String[] args)
{
ArrayList<Integer> al = new ArrayList<Integer>();//新建一个集合，用于存储这100个人
for(int i = 1; i<=100; i++)//给集合添加元素
al.add(i);//添加到集合
ArrayList<Integer> newAl = new ArrayList<Integer>();//新建一个集合，用于存储每次退出的那个人
newAl = getQuit();//通过调用getQuit()方法，给集合添加元素
al.removeAll(newAl);//所有人的集合减去退出的集合，就获得最后剩下没有退出的那13个人
System.out.println("最后剩下的人是:");
for(Iterator<Integer> it = al.iterator(); it.hasNext();){//迭代取出集合的元素
System.out.println("第"+it.next()+"个人");//打印集合的元素
}
}
private static ArrayList<Integer> getQuit() //创建一个方法，用于获取每次退出的那个人的角标
{
ArrayList<Integer> newAl = new ArrayList<Integer>();//新建一个集合，用于存储退出的角标
int count = 0;//定义一个计数器，记录数数的值
//因为是一个圆圈，假定把这个圆圈拉直，把N个这样的直线连起来，就相当于永远在圆圈转圈。
for(int i = 1; i<101; i++)//因为有100人，定义一个循环次数为100的循环，i为每个人的角标
{
count++;//记录索引值
while(newAl.contains(i))//判断集合是否已经添加了i
{
i++;//如果集合中已有那个元素，就往后加一个，再判断，直到集合中没有那个元素结束
if(i==101)//如果是第100个人的话，就从1开始
{
i = 1;
}
}
if(count%14==0)//如果计数器数到14，就将i添加到集合
{
newAl.add(i);//把这个元素加到集合去
count = 0;//把计数器置0；重新计数
}
if(i==100)//当数到第100个人的时候
{
i=1;//把索引置为1，1开始接着数。
}
if(newAl.size()>86)//循环终止条件：当圈子中剩余13个元素，也就是集合里面已经添加了87个就退出循环
break;//退出循环
}
return newAl;//返回newAl
}
}

复制代码

package test;
import java.util.ArrayList;
import java.util.List;
public class Test6 {
public static void main(String[] args) {
game(100,14);
}
public static void game(int person,int num){
System.out.println(person+"人开始游戏");
List<Integer> list = new ArrayList<>();
for (int i = 1; i <= person; i++) {
list.add(i);//构造列队
}
int count = 0;//下一个要数的数字，因为没开始，初始化为0
int pos = -1;//当前列队中，下一个要报数的人在列队中的位置，首编号为0，因为还没开始，初始化为-1
while (list.size()>1) {
//确定这次要报的数字
if (count==num) {
count = 1;
} else {
count++;
}
//确定要报数的人在列队中的位置
if (pos==list.size()-1) {
pos = 0;
} else {
pos++;
}
System.out.println(list.get(pos)+"号在数"+count);//报数
if(count == num){
System.out.println("---------"+list.get(pos)+"数到"+count+"，被踢出去");
list.remove(pos);
pos--;//因为数到14的人被踢出去，下一个会将这个位置补上，这个位置要再利用一次，所以减1回滚
}
}
System.out.println("游戏结束,剩下的是"+list.get(0));
}
}

复制代码

public class Test10 {
public static void main(String[] args) {
long time = System.currentTimeMillis();
int totalNum = 100; //总人数
int keyNum = 14; //报数周期
List<Integer> list = new ArrayList<Integer>(); //建立有序集合
for(int i=1; i<totalNum+1; i++) { //将100个人按顺序存入集合
list.add(i);
}
Iterator<Integer> it = list.iterator(); //获取迭代器
int currentNum = 0; //当前报数
while(list.size()>1) { //当圈内人数大于一个时，循环
if(!it.hasNext()) //如果已到圈尾，则重新获取迭代器，返回圈头继续报数
it = list.iterator();
it.next(); //获取当前报数的人
currentNum++; //获取当前所报的数
if((currentNum = currentNum % keyNum ) == 0){ //如果当前所报数为keyNum，则此人出圈，当前报数清零，下一个人从1开始报
it.remove();
}
}
System.out.println("最后剩下的是第"+list.get(0)+"个人。"); //打印最后剩下的人。
System.out.println(System.currentTimeMillis()-time);
}
}

复制代码