分小组

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;

}

}

}

 

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

 

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

public class A
{
	//int a [] 这个数组是用来表示9名运动员的    用来控制那些人员已经安排  已经安排的设置为1 未安排的设置为0
	 // String s 是用来返回形成的分组字符串的  
	public static String remain(int[] a)  //这个方法是用来返回字符串的
	{
		String s = "";  //定义一个字符串  
		for(int i=0; i<a.length; i++){   //用来返回 第三部分剩余的字符串组成
			if(a[i] == 0) s += (char)(i+'A');  //将未被赋值为1 的位置的人的编码进行拼接
		}	
		return s;
	}
	
	public static void f(String s, int[] a)//传入字符串s 与数组a
	{
		for(int i=0; i<a.length; i++){ //对a进行遍历
			if(a[i]==1) continue;   //将数组A中不是1 的位置的数字全部赋值为 1  
			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));  //填空位置
					a[k]=0;
				}
				a[j]=0;
			}
			a[i] = 0;
		}
	}
	
	public static void main(String[] args)
	{
		int[] a = new int[9];		 //创建a[]这个数组  长度为9
		a[0] = 1;    //将a数组a[0]赋值为1
		for(int b=1; b<a.length; b++){
			a[b] = 1;   //将数组a的值已用过的部分的值设置为1   b的值呈现自我增长的趋势  
			for(int c=b+1; c<a.length; c++){  
				a[c] = 1;   //将数组a设置为1   c的值比b的值一直大1 的基础上自增加
				String s = "A" + (char)(b+'A') + (char)(c+'A');  // 设置字符串s 为以A开头 的字母的全部组合
				f(s,a);   //调用f方法
				a[c] = 0;  
			}
			a[b] = 0;
		}
	}
}