第七届蓝桥杯javaB组真题解析-分小组（第四题）

题目

 /*
 分小组

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

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

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

答案

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

代码

 public class Main
 {
     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(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[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;
         }
     }
 }

注释

　　就这个“九个人分三组” 分法来说，在我反复思考，百度之后，发现这个题给出的分组答案竟然是错误的，正确的分组方法应该有280种（用高中数学方法可以算出，或者你可以百度），而不是560种，在我研究了一下代码的输出情况发现，每一种情况都输出了两次，题目的要求是没有顺序分成三组，但是就题目给出的算法，每一种情况，都会有两组是有先后顺序的。

　　吐槽完毕然后来说这个题目

　　题目给出的代码思路是抓住 ‘A’ 不放，先找出所有的可以由‘A’组成的，单个小组项，然后从剩下的六个人中，随机抽三个人，组成一组，然后结合剩下的三个人，一起构成一种情况输出来，到这里你大概就能明白过来这个代码就这个题目而言到底是错在哪儿了，是因为在确定完‘A’所在的小组项之后，剩下的六个人中是随机抽取三个人的，所以随机抽取三个人，和剩下的三个人，就有个先后顺序了! 到这里大家明白了吧。

　　继续讲解这个代码，这个思路是全排列的递归方法的一个针对题目的一个转化，先声明一个数组用作标记，用来标记本次的循环小节中先后抽取了谁,每一个循环小节都会标记一个人（a[b]=1或者a[c]=1），然后在本次循环结束时，在把标记清除，开始下一循环小节

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

　　这个就是第一步 确定带‘A’项，并把第一项存储到一个字符串中，外层for循环是用来标记带‘A’项中的第二个人，内层是标记第三个人。 然后开始到第二步：从六个人中抽取三个人（f(s,a)）

     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(s + " "+ (char)(i+'A') + (char)(j+'A') + (char)(k+'A') + " " + remain(a));  //填空位置
                     a[k]=0;
                 }
                 a[j]=0;
             }
             a[i] = 0;
         }
     }

　　这个方法中三层for循环用来确定六个人中被随机抽取的三个人，由外到内依次是，第一个，第二个，第三个，并做上标记 所以中间的三个字母可以表示为

(char)(i+'A') + (char)(j+'A') + (char)(k+'A') 

　　还有最后一个方法 remain() 方法

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

　　用于判断没有被标记的剩下三个人是谁，然后用字符串存储并返回。

　　到次大家应该可以弄明白整个代码了吧 :)