蓝桥杯历年真题 省赛 Java b 组 2016 年第 7 期

一、题目

分小组

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

二、代码

---

package Lan2016;

public class D分小组 {

        public static String remain(int[] a)//用于把最后三个字母找到
        {
            String s = "";//令s为空串
            for(int i=0; i<a.length; i++){
                if(a[i] == 0) s += (char)(i+'A');//如果当前位置的值是0的话，我们找出最后的三个字母
            }
            return s;
        }

        public static void f(String s, int[] a)//传进去的值是 前三个字母，和数组
        //用于找中间的三位字母（三层循环），并把最后三位的字母以调用remain函数而找到
        {
            for(int i=0; i<a.length; i++){
                if(a[i]==1) continue;//当当前位置等于1的话，我们跳出当前的循环，进入下一次的循环，直到找到不是1的数组下标
                a[i] = 1;//把当前不是1的数组赋值为1
                for(int j=i+1; j<a.length; j++){
                    if(a[j]==1) continue;//是1的话，计入下一个循环
                    a[j]=1;//不是1的话，赋值为1
                    for(int k=j+1; k<a.length; k++){
                        if(a[k]==1) continue;
                        a[k]=1;
                        System.out.println(s + " " +(char)('A' + i) + (char)('A' + j) + (char)('A' + k) + " " +remain(a));
                        //打印s（前三个字母）和中间三个字母，和最后三个字母，中间以空格隔开
/*
                        System.out.println("__________________________________");  //填空位置
*/
                        a[k]=0;//找到一种组合之后，把数组当前的位置赋值为0，便于下一次遍历字母的组合
                    }
                    a[j]=0;//找到一种组合之后，把数组当前的位置赋值为0，便于下一次遍历字母的组合
                }
                a[i] = 0;//找到一种组合之后，把数组当前的位置赋值为0，便于下一次遍历字母的组合
            }
        }

        public static void main(String[] args)
        {
            int[] a = new int[9]; //数组，有9个数
            a[0] = 1;//第一个元素是1,表示选择A字母
            for(int b=1; b<a.length; b++){//两层for循环来找出A后面的俩字母
                a[b] = 1;//设置为1 表示这个位置的字母已经被选择过
                for(int c=b+1; c<a.length; c++){//c=b+1,是因为当b选择当前的字母，c会从下一个字母开始遍历
                    a[c] = 1;//c位置赋1，表示此位置的字母已经被选择
                    String s = "A" + (char)(b+'A') + (char)(c+'A');//组成字符串，以A**的形式，b+'A',表示A以后的字母所对应的数，在转化成字符类型
                    f(s,a);//调用f方法
                    a[c] = 0;//将当前的位置又赋值为0，方便下一次循环找下一个字母
                }
                a[b] = 0;//将当前的位置又赋值为0，方便下一次循环找下一个字母
            }
        }
}

 

三、反思 

        读懂代码是关键，

数组会自动赋初值0，

(char)(b+'A')将b转化成对应的ASCII字符，

所要填空的位置正式最后所要输出的答案区域