HDU1276士兵队列

欢迎参加——每周六晚的BestCoder（有米！）

士兵队列训练问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4665 Accepted Submission(s): 2180

Problem Description
某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。

Input
本题有多个测试数据组，第一行为组数N，接着为N行新兵人数，新兵人数不超过5000。

Output
共有N行，分别对应输入的新兵人数，每行输出剩下的新兵最初的编号，编号之间有一个空格。

Sample Input
2
20
40

Sample Output
1 7 19
1 19 37

package Temp;

import java.util.ArrayList;
import java.util.Scanner;

public class p1276 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();// 代表对数
        while (N-- > 0) {
            int n = sc.nextInt();// 新兵人数
            int[] a = new int[n];// 用数组把新兵编号加进去
            for (int i = 0; i < a.length; i++) {
                a[i] = i + 1;
            }
            // 用集合加进去
            ArrayList alist = new ArrayList();
            for (int j = 0; j < a.length; j++) {
                alist.add(a[j]);
            }

            pop(alist);// 进行弹栈
            System.out.print(alist.remove(0));
            while (!alist.isEmpty()) {
                System.out.print(" " + alist.remove(0));
            }
            System.out.println();
        }
    }

    private static void pop(ArrayList alist) {
        while (alist.size() > 3) {

            // 进行逢二弹
            Object[] in = alist.toArray();
            alist.clear();
            for (int i = 0; i < in.length; i++) {
                if ((i + 1) % 2 != 0)
                    alist.add(in[i]);
            }
            // 卫条件
            if (alist.size() <= 3) {
                break;
            }
            // 进行逢三弹
            Object[] obj = alist.toArray();
            alist.clear();
            for (int j = 0; j < obj.length; j++) {
                if ((j + 1) % 3 != 0)
                    alist.add(obj[j]);
            }
        }
    }

}