zoukankan      html  css  js  c++  java
  • 分小组 蓝桥杯

    分小组
    
    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;
            }
        }
    }
    
    仔细阅读代码,填写划线部分缺少的内容。
    
    注意:不要填写任何已有内容或说明性文字。

    此题简单分析即可得出答案。

    答案:

    System.out.println(s+" "+(char)(i+'A')+(char)(j+'A')+(char)(k+'A')+" "+remain(a));  //填空位置
  • 相关阅读:
    20210718力扣第249场周赛(五)
    统计学习方法第三章 k近邻法
    统计学习方法第二章
    启发式搜索
    洛谷P2015 二叉苹果树
    Codeforces Round #736 (Div. 2). D
    牛客多校第五场 K King of Range
    RMQ/ST表
    AcWing100 IncDec Sequence
    AcWing 368. 银河
  • 原文地址:https://www.cnblogs.com/chiweiming/p/10517997.html
Copyright © 2011-2022 走看看