java实现士兵队列训练问题的易错点--HDU

士兵队列训练问题

题目

思路

既然要我们输出剩下的士兵最初的序号，那我们可以用java提供的数组函数，并给这个数组赋初值，这样我们就得到了士兵的序号，之后我们通过遍序，删去对应的位置，就得到了需要的

易错点

在我们完成了上面的步骤后交上去还是会发现答案错误，这是因为我们可能在每一次一至二报数的时候每次都判断数组长度是否小于3，小于就直接输出，一至三也是同理。但是这样是错误的，该题目不需要我们报数的途中判断，只需要每次一至二报数之后判断、一至三报数之后判断，以及刚开始的时候判断就可以了；

代码

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
			int T=in.nextInt();
			for(int i=0;i<T;i++) {
				boolean flag=true;  //用于判断数组的长度是否小于3
				int people=in.nextInt();
				ArrayList<Integer> a=new ArrayList();
				for(int j=1;j<=people;j++) {//添加对应的编号
					a.add(j);
				}
				while(a.size()>3) {
					for(int j=1;j<a.size();j++) {  //一至二报数，j+1是因为每次删除j之后，数组会自动向前移动
						a.remove(j); 
					}
					if(a.size()<=3) {
						break;
					}
					for(int j=2;j<a.size();j=j+2) {  //一至三报数，j+2的道理和上面一致
						a.remove(j);
					}
				}
				if(a.size()<3) {
					flag=false;
				}
				if(flag) {
					System.out.println(a.get(0)+" "+a.get(1)+" "+a.get(2));
				}else {
					if(a.size()==2) {
						System.out.println(a.get(0)+" "+a.get(1));
					}else if(a.size()==1) {
						System.out.println(a.get(0));
					}
				}
			}
		}
	}