第七届蓝桥杯省赛javaB组-分小组

最新推荐文章于 2022-02-06 15:21:10 发布
原创 最新推荐文章于 2022-02-06 15:21:10 发布 · 3.2k 阅读 · 4 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

分小组

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是多少

package com.lanqiao.seven.Test;

public class Demo04 {

    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);  //填空位置
                    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;
        }
    }
}

输出的结果如下：
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC
………………

通过这个可以看出是第一列的数，那么接下来我们看出一个方法（remain）在程序任何位置都没有使用，也可以看看它输出什么

package com.lanqiao.seven.Test;

public class Demo04 {

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

输出的结果如下所示:
GHI
FHI
FGI
FGH
EHI
EGI
EGH
EFI
EFH
EFG
DHI
DGI
DGH
DFI
DFH
DFG
DEI
DEH
DEG
DEF
GHI
……………………
通过输出的结果可以看出这是第三列的结果，那么接下来还缺的就是第二列的结果，那么我们需要想一下，第二列得字母就是除去第一列和第三列之后剩余的数，那么，我们可以借用一下式子（出现的频率比较多），即：s += (char)(i+’A’)，不过我们需要进行修改（按照出题人思路，应该是外圈开始拼写，一直到内圈），相应的代码如下所示:

package com.lanqiao.seven.Test;

public class Demo04 {

    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(""+(char)(i+'A')+(char)(j+'A')+(char)(k+'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;
        }
    }
}

输出的结果如下所示:
DEF
DEG
DEH
DEI
DFG
DFH
DFI
DGH
DGI
DHI
EFG
EFH
…………………………

那么就是第二列的数了，那么综合以上推断，可以得出以下代码：

package com.lanqiao.seven.Test;

public class Demo04 {

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

结果是:s+” “+(char)(i+’A’)+(char)(j+’A’)+(char)(k+’A’)+” “+remain(a)

蓝桥杯省赛第七届javaB试题及解析
qq_45566354的博客
10-15 640
第七届T1 煤球数目答案T2 生日蜡烛答案T3 凑算式答案T4 分小组答案T5 抽签答案T6 方格填数答案T7 剪邮票答案T8 四平方和T9 取球博弈T10 压缩变换 T1 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案 171700 代码如下，要注意的是num
第七届蓝桥杯Java 大学B组（省赛试题）答案
05-21
整理了一下数据，希望能给有需要的人一份帮助
第七届蓝桥杯JavaA组第四题分小组
zkc_home
03-09 324
分小组 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...
分小组 9名运动员参加比赛，需要分3组进行预赛。 有哪些分组的方案呢？ 我们标记运动员为 A,B,C,... I 下面的程序列出了所有的分组方法。 该程序的正常输出为： ABC DEF GHI
qq_43044661的博客
12-08 1077
分小组 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 E...
分小组
lizc_lizc的博客
03-04 407
分小组9名运动员参加比赛，需要分3组进行预赛。有哪些分组的方案呢？我们标记运动员为 A,B,C,... I下面的程序列出了所有的分组方法。该程序的正常输出为：ABC DEF GHIABC DEG FHIABC DEH FGIABC DEI FGHABC DFG EHIABC DFH EGIABC DFI EGHABC DGH EFIABC DGI EFHABC DHI EFGABC EFG DHI...
蓝桥杯-分小组-java
weixin_30776545的博客
04-06 190
/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2016, 广州科技贸易职业学院信息工程系学生 * All rights reserved. * 文件名称： 蓝桥杯赛题 * 作 者： 彭俊豪 * 完成日期： 2016 年 04月 01日 *...
Java第十五届蓝桥杯大赛软件JavaB组真题
04-18
【Java第十五届蓝桥杯大赛软件JavaB组真题】是针对Java编程技术的一场专业竞赛，旨在考察参赛者对Java语言的理解、应用及问题解决能力。蓝桥杯大赛作为国内知名的IT技能竞赛，其试题往往涵盖了Java的基础语法、面向...
第十五届蓝桥杯大赛软件赛决赛-CB
06-03
### 第十五届蓝桥杯大赛软件赛决赛-C/C++B组真题解析 #### 概述 第十五届蓝桥杯大赛软件赛决赛是面向全国大学生的一项高水平编程竞赛，旨在检验参赛者的算法设计与实现能力。本次比赛针对C/C++语言的大学B组选手...
第十一届蓝桥杯比赛-JavaB组-B题文件-2020.zip
03-02
"第十一届蓝桥杯比赛-JavaB组-B题文件-2020.zip"是一个与编程竞赛相关的压缩包，特别指向了Java编程语言在蓝桥杯竞赛中的应用。蓝桥杯是一项全国性的IT专业技能赛事，旨在提高大学生的创新能力和工程实践能力，特别...
第16届蓝桥杯省赛JavaB组和C++B组真题
最新发布
04-15
本次提供的压缩包中包含两个文件，分别是针对JavaB组的“第十六届蓝桥杯大赛软件赛省赛_JB.pdf”和针对C++B组的“第十六届蓝桥杯大赛软件赛省赛_CB.pdf”。两个文件均包含了相应的试题和答案，为学生提供了完整的...
第十三届蓝桥杯省赛JavaB组题目
04-09
【标题】：“第十三届蓝桥杯省赛JavaB组题目”揭示了这是一场针对Java编程的竞赛，属于蓝桥杯系列赛事中的省级选拔阶段。蓝桥杯是一项旨在提升大学生和青少年编程技能的全国性比赛，它对于参赛者在Java语言的理解、...
第七届蓝桥杯Java B组题解
weixin_51624761的博客
02-06 1107
A.煤球数目 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 有一堆煤球，堆成三角棱锥形。具体： 第一层放 1个， 第二层 3个（排列成三角形）， 第三层 6个（排列成三角形）， 第四层 10个（排列成三角形）， … 如果一共有 100层，共有多少个煤球？ 题目分析 找规律，观察到第i层煤球数目为i*(i+1)/2 题解 171700 /** * @Description * @Author:PrinceHan * @CreateTime:2022/2/5 08:
2016蓝桥杯A组java第四题
lzh578903779的博客
02-17 674
分小组 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 DG
蓝桥杯 第七届省赛试题 分小组
叫我小雷雷就好
04-15 4067
分小组 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 EF
第七届蓝桥杯省赛(Java B)
A0_Han的博客
03-22 164
1.煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 思路： 层数 1 2 3 4 层 放 1 3 6 10 个 每层相差...
第七届蓝桥杯个人赛省赛（Java B组）第七题
greenlihui的博客
03-29 573
剪邮票 如图, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如这两张图中，粉红色所示部分就是合格的剪取。 请你计算，一共有多少种不同的剪取方法。 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。从小到大选取数字的组合（如果不从
第七届蓝桥杯 省赛 JavaB组 分小组
zxyolo的博客
03-08 3342
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 AB
2016 蓝桥杯第七届JavaB组省赛
Cypresszky的博客
03-25 222
//博主小白，写博客只是为了记录成长，水平有限，欢迎指导 第一题 煤球数量 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， … 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解析：数字不大的情况下，直接暴力，我觉得这...
蓝桥杯-分小组
此处已不更新,请访问个人网站
06-08 921
9名运动员参加比赛，需要分3组进行预赛。 有哪些分组的方案呢？回溯解法：package 二〇一七年三月十八日;public class _1004分小组 { public static void main(String[] args) { char[] arr = "ABCDEFGHI".toCharArray(); f(arr, 0); S
蓝桥杯个人赛JavaB组题型
01-18
### 蓝桥杯个人赛 Java B组 题型及考试范围 #### 一、题型概述 蓝桥杯个人赛针对Java B组的比赛题目通常涵盖了多个方面，旨在全面考察参赛者的编程能力以及算法思维。比赛中的题目形式多样，包括但不限于选择题、填空题、程序设计题等。 #### 二、具体题型分析 ##### （一）基础概念理解 这类题目主要测试选手对计算机基础知识的理解程度，比如数据结构的选择与应用、基本语法掌握情况等。例如，在往年的比赛中曾出现过关于字符串处理、数组操作等方面的知识点考查[^1]。 ##### （二）逻辑推理与简单算法实现 此类问题往往给出一定的情景描述或规则设定，要求根据给定条件编写能够解决问题的小段代码或者直接写出解法思路。像提到的幸运数字问题，就需要利用特定规律来筛选符合条件的结果并对其进行适当运算处理[^3]。 ##### （三）复杂度较高的算法挑战 随着难度增加，部分考题会涉及到更深层次的数据结构运用或是较为复杂的算法模型构建。以REPEAT程序为例，这道题不仅考验了循环语句的应用技巧，还隐含着优化时间空间效率的要求；而有关于病毒检测方案的设计，则引入了数学建模的思想去寻找最优分组策略[^2]。 ##### （四）综合项目开发模拟 有时也会设置一些贴近实际应用场景的任务场景，让考生在一个相对完整的框架下完成指定功能模块的编码工作。上述提供的阶乘累加案例即属于这一范畴——它既包含了函数定义调用的基础训练，又加入了大数取余这样具有现实意义的操作细节。 #### 三、注意事项 - 对于所有涉及数值计算的回答，应当注意按照规定的方式进行结果截断或取模运算，确保最终输出符合标准格式[^4]。 - 此外，某些特殊类型的布局排列问题也可能成为考点之一，如纸牌摆放模式下的路径规划等[^5]。 ```java // 示例：如何在Java中执行简单的取模运算 public class ModExample { public static void main(String[] args) { int result = (int)(Math.pow(2, 31) % 1000000007); System.out.println(result); } } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值