第七届蓝桥杯 Java 分小组

分小组

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行)。

public class A
{
	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;
	}
	
	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(__________________________________);  //填空位置
					a[k]=0;
				}
				a[j]=0;
			}
			a[i] = 0;
		}
	}
	
	public static void main(String[] args)
	{
		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);
				a[c] = 0;
			}
			a[b] = 0;
		}
	}
}

仔细阅读代码，填写划线部分缺少的内容。

注意：不要填写任何已有内容或说明性文字。
问题分析
首先个人认为应该只有280行，这是一个排列组合的问题（9个人平均分三组且无序应为C(3,9)xC(3,6)xC(3,3)/A(3,3)）,从主函数中阅读该程序，可以看出该程序是通过穷举法列出所有情况，a数组记录从A-I哪些已被取到，哪些未被取到，已取到的字母在数组的对应位置取1，在下一次循环时所有归0。在主函数中调用f函数，在f中取字母时，如果数组对应位为1，表明已被取过，否则，表示可以取。在f函数中调用remain函数，remain函数也用原理相同的方法取出剩下的三个字母，结合main函数，f函数，remain函数的传参以及返回值，不难推断出答案。
答案

s + " " + (char)(i+'A') + (char)(j+'A') + (char)(k+'A') + " " + remain(a)

ps：主函数先选出两个字母与A同组，此处没有问题；但剩下的6个元素平均分两种情况的算法有问题，比如在该程序中分组[ABC,DEF,GHI] 和分组[ABC,GHI,DEF] 是被认为是两种情况，但事实上，这两种情况应该是同一种分组情况，由此可知，结果的560行应除以2才是正确的结果。
排列组合算式（C(2,8)xC(3,6)xC(3,3)/A(2,2)）