欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

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

程序员文章站 2022-05-04 19:16:25
士兵队列训练问题题目思路既然要我们输出剩下的士兵最初的序号,那我们可以用java提供的数组函数,并给这个数组赋初值,这样我们就得到了士兵的序号,之后我们通过遍序,删去对应的位置,就得到了需要的易错点在我们完成了上面的步骤后交上去还是会发现答案错误,这是因为我们可能在每一次一至二报数的时候每次都判断数组长度是否小于3,小于就直接输出,一至三也是同理。但是这样是错误的,该题目不需要我们报数的途中判断,只需要每次一至二报数之后判断、一至三报数之后判断,以及刚开始的时候判断就可以了;代码import...

士兵队列训练问题

题目

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));
					}
				}
			}
		}
	}

本文地址:https://blog.csdn.net/Jacksonfan1/article/details/107385155

相关标签: HDU java java