第七届蓝桥杯个人赛省赛（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;// 清楚标记
}
}
}
// 仔细阅读代码，填写划线部分缺少的内容。
// 注意：不要填写任何已有内容或说明性文字。