第七届蓝桥杯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行)。

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;//去标记
        }
    }
}