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
{
/**
* 最后3个字母
**/
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;
}
/**
* 第4~6字母
**/
public static void f(String s, int[] a)
{
for(int i=0; i<a.length; i++){
if(a[i]==1) continue;//continue跳过
a[i] = 1;//第4个字母
for(int j=i+1; j<a.length; j++){
if(a[j]==1) continue;
a[j]=1;//第5个字母
for(int k=j+1; k<a.length; k++){
if(a[k]==1) continue;
a[k]=1;//第6个字母
//此处填 s+" "+(char)(i+'A')+(char)(j+'A')+(char)(k+'A')+" "+remain(a) ,将所有的可能结果输出来
System.out.println(); //填空位置
a[k]=0;//去标记
}
a[j]=0;//去标记
}
a[i] = 0;//去标记
}
}
public static void main(String[] args)
{
//关键点,用0和1来标记字母是否被使用
int[] a = new int[9];//定义一个长度为9的数组
a[0] = 1;//第1个字母
for(int b=1; b<a.length; b++){
a[b] = 1;//第2个字母
for(int c=b+1; c<a.length; c++){
a[c] = 1;//第3个字母
String s = "A" + (char)(b+'A') + (char)(c+'A');
f(s,a);//调用f方法对后面的4~6个字母进行标记
a[c] = 0;//去标记
}
a[b] = 0;//去标记
}
}
}