5.分小组

声明

可能本文章会有错误，希望各位读者看到后，记得回复留言，提醒我，以免误人子弟。本人菜鸡，还望各位大佬手下留情。

题目：

分小组

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

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

注意：不要填写任何已有内容或说明性文字。

---

分析：

这个题目需要用到全排列，不过由于是代码填空题所以不细谈全排列，全排列还是有点重要的，建议多看看，本人就是一直看不懂怎么用递归写，缺乏递归思想，连着看了一个月才稍微入了点门。

可以看到填空位置是条输出语句，那么我们注释掉看看会输出什么。注释后会发现什么都没输出，那就说明这条输出语句是要将所有的情况输出。

然后根据程序执行顺序来看，当看到这一行（String s = "A" + (char)(b+'A') + (char)(c+'A');）应该会猜到这是与输出有关，继续看，然后将字符串s传入了f函数。

进入f函数后，又看到了熟悉的三个嵌套for循环，,i,j,k三个变量先记下来，然后发现直到填空位置都发现没有用到传入的s字符串，必定是填在填空处的。然后直到程序结束，你会发现都没有调用remain函数，必定与结果有关。

最后整理一下感觉可能是答案的地方：
1.main函数内的字符串s
2.f函数内的i,k,j
3.remain函数

调试一下就可以得出填空出的答案了

---

代码

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