第七届蓝桥杯个人赛省赛（Java B组）第四题

分小组

9名运动员参加比赛，需要分3组进行预赛。
有哪些分组的方案呢？
我们标记运动员为 A,B,C,… I
下面的程序列出了所有的分组方法。
该程序的正常输出为：
ABC DEF GHI
ABC DEG FHI
ABC DEH FGI
ABC DEI FGH
ABC DFG EHI
ABC DFH EGI
ABC DFI EGH
ABC DGH EFI
ABC DGI EFH
ABC DHI EFG
ABC EFG DHI
ABC EFH DGI
ABC EFI DGH
ABC EGH DFI
ABC EGI DFH
ABC EHI DFG
ABC FGH DEI
ABC FGI DEH
ABC FHI DEG
ABC GHI DEF
ABD CEF GHI
ABD CEG FHI
ABD CEH FGI
ABD CEI FGH
ABD CFG EHI
ABD CFH EGI
ABD CFI EGH
ABD CGH EFI
ABD CGI EFH
ABD CHI EFG
ABD EFG CHI
….. (以下省略，总共560行)。

• 这个题是代码填空题，我开始看这个题目时，看到s这个String应该是表示前3个字母的，remain方法都没用过，我就写s + remain(a), 运行了一下程序，输出结果就是前三个字母和后三个字母，再读中间f方法代码，i，j，k这三个变量不就和main方法中的b， c一样么，就得出了答案。
• 后面再读程序，就是先选3个字母，再选3个字母，剩下3个字母的排列组合，用一个数组来存储字母是否被访问过。程序开始没有注释，注释是后来加的，应该能帮助理解。

public class CodeFilling4 {
    // 最后的三个字母
    public static String remain(int[] a) {
        String s = "";
        for (int i = 0; i < a.length; i++) {
            if (a[i] == 0)
                s += (char) (i + 'A');
        }
        return s;
    }

    // 剩下的6个字母中选取3个
    public static void f(String s, int[] a) {
        for (int i = 0; i < a.length; i++) {
            if (a[i] == 1)
                continue;
            a[i] = 1;// 第四个字母
            for (int j = i + 1; j < a.length; j++) {
                if (a[j] == 1)
                    continue;
                a[j] = 1;// 第五个字母
                for (int k = j + 1; k < a.length; k++) {
                    if (a[k] == 1)
                        continue;
                    a[k] = 1;// 第六个字母
                    System.out.println(
                            s + " " + (char) (i + 'A') + (char) (j + 'A') + 
                            (char) (k + 'A') + " " + remain(a)); // println后括号内为填空位置
                    a[k] = 0;
                }
                a[j] = 0;
            }
            a[i] = 0;
        }
    }

    public static void main(String[] args) {
        // 创建9个整形空间的数组，来标记哪个字母没有被使用过
        int[] a = new int[9];
        a[0] = 1;// 第一个字母

        for (int b = 1; b < a.length; b++) {
            a[b] = 1;// 第二个字母
            for (int c = b + 1; c < a.length; c++) {
                a[c] = 1;// 第三个字母
                String s = "A" + (char) (b + 'A') + (char) (c + 'A');
                f(s, a);// 剩下的6个字母中选取3个
                a[c] = 0;// 清楚标记
            }
            a[b] = 0;// 清楚标记
        }
    }
}
// 仔细阅读代码，填写划线部分缺少的内容。
// 注意：不要填写任何已有内容或说明性文字。