java算法 第七届 蓝桥杯B组（题+答案） 4.分小组

4.分小组  (代码填空)

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

注意：这是一个代码填空问题，下面附的代码上面一个是源代码，需要填一个横线，下面代码是自己写的一个全排列问题

全排列：要点比如a b c，先把a拿出来，bc进行排列；a和b交换位置，b拿出来，ac进行排列，排列后再换回去；a和c交换位置，c拿出来ab排列，排列后再换回去

 //这是原代码，进行填空
 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;
                     //此处应填 s+" "+(char)(i+'A')+(char)(j+'A')+(char)(k+'A')+" "+remain(a)
                     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;
         }
     }
 }

下面附上写的一个全排列问题，也可以解决这个问题

 public class _4分小组 {
      public static int count=0;
       public static void main(String[] args) {
             char[] s ={'A','B','C','D'};
             paixiu(s, 0, s.length-1);
             System.out.println(count);
       }
 //  交换前缀
   public static void swap(char[] s,int i,int j){
       char temp = s[i];
       s[i] = s[j];
       s[j] = temp;
   }
 //  进行排列
   public static void paixiu(char[] s,int from,int to){
       if (to <= 1) {
             return;
       }if (from == to) {
         System.out.println(s);
         count++;
       }else{
           for (int i = from; i <= to; i++) {
             swap(s, i, from);//当前字符，与头一个交换
             paixiu(s, from+1, to);//除了第一个，剩下的进行排序
             swap(s, from, i);//把交换的换回来位置
         }
       }
   }
 }