程序员经验分享-hwhale

第十四届蓝桥杯模拟赛第一期试题【Java解析】

2023-11-03

目录

A 二进制位数

问题描述

答案提交

参考答案

解析

B 晨跑

问题描述

答案提交

参考答案

解析

C 调和级数

问题描述

答案提交

参考答案

解析

D 山谷

问题描述

答案提交

参考答案

解析

E 最小矩阵

问题描述

答案提交

答案

解析

F 核酸日期

问题描述

输入格式

输出格式

样例输入

样例输出        

解析

G 英文转换

问题描述

输入格式

输出格式

样例输入

样例输出

解析

H 充电器

问题描述

输入格式

输出格式

样例输入

样例输出

解析

写在最后

A 二进制位数

问题描述

十进制整数 2 在十进制中是 1 位数，在二进制中对应 10 ，是 2 位数。
十进制整数 22 在十进制中是 2 位数，在二进制中对应 10110 ，是 5 位数。
请问十进制整数 2022 在二进制中是几位数？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案

11

解析

直接使用Java自带的二进制API

package 蓝桥云客.第十四届第一次模拟赛;

/**
 * @author yx
 * @date 2022-11-08 15:05
 */
public class NO1 {
    public static void main(String[] args) {
        System.out.println(Integer.toString(2011,2).length());
//        答案：11
    }
}

B 晨跑

问题描述

小蓝每周六、周日都晨跑，每月的 1、11、21、31日也晨跑。其它时间不晨跑。
已知 2022年1月1日是周六，请问小蓝整个2022年晨跑多少天？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案

138

解析

方法一：

直接看日历（比赛中是允许用电脑自带的日历以及计算器等）

方法二：

    public static void main(String[] args) {
        //days[1] = 31表示1月有31天
        int[] days = {0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
        int count = 0; //用于记录符合条件的天数
        int today = 6; //表示星期6, 0表示星期天
        for (int i = 1; i <= 12; i++) {
            for (int j = 1; j <= days[i]; j++) {
                if (today == 6 || today == 0 || j == 1 || j == 11 || j == 21 || j == 31){
                    ++count;
                }
                today = (today + 1) % 7;
            }
        }
        //打印结果
        System.out.println(count);
    }

C 调和级数

问题描述

小蓝特别喜欢调和级数 S(n)=1/1+1/2+1/3+1/4+…+1/n 。
请问，n 至少为多大时，S(n)>12 ？

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案

91380

解析

定义一个double类型的sum，用一个for循环求和，sum>12退出循环

package 蓝桥云客.第十四届第一次模拟赛;

/**
 * @author yx
 * @date 2022-11-08 15:24
 */
public class NO3 {
    public static void main(String[] args) {
        double sum=1.0;
        int i=1;
        while(sum-12<=0){
            i++;
            sum+=1.0/i;
        }
        System.out.println(i);
//        91380
    }
}

D 山谷

问题描述

给定一个字母矩阵，如果矩阵中的某个位置不在四条边上，而且该位置上的字母小于其上下左右四个位置的字母，则称为一个山谷。
例如，对于如下矩阵

    DDDDD
    CADCE
    FFFFA

共有两个山谷，位于第二行第二列和第四列。请注意第二行第三列和第三行第五列都不是山谷。
对于如下30行60列的字母矩阵（请用等宽字体查看），请问有多少个山谷？

PHQGHUMEAYLNLFDXFIRCVSCXGGBWKFNQDUXWFNFOZVSRTKJPREPGGXRPNRVY
STMWCYSYYCQPEVIKEFFMZNIMKKASVWSRENZKYCXFXTLSGYPSFADPOOEFXZBC
OEJUVPVABOYGPOEYLFPBNPLJVRVIPYAMYEHWQNQRQPMXUJJLOOVAOWUXWHMS
NCBXCOKSFZKVATXDKNLYJYHFIXJSWNKKUFNUXXZRZBMNMGQOOKETLYHNKOAU
GZQRCDDIUTEIOJWAYYZPVSCMPSAJLFVGUBFAAOVLZYLNTRKDCPWSRTESJWHD
IZCOBZCNFWLQIJTVDWVXHRCBLDVGYLWGBUSBMBORXTLHCSMPXOHGMGNKEUFD
XOTOGBGXPEYANFETCUKEPZSHKLJUGGGEKJDQZJENPEVQGXIEPJSRDZJAZUJL
LCHHBFQMKIMWZOBIWYBXDUUNFSKSRSRTEKMQDCYZJEEUHMSRQCOZIJIPFION
EEDDPSZRNAVYMMTATBDZQSOEMUVNPPPSUACBAZUXMHECTHLEGRPUNKDMBPPW
EQTGJOPARMOWZDQYOXYTJBBHAWDYDCPRJBXPHOOHPKWQYUHRQZHNBNFUVQNQ
QLRZJPXIOGVLIEXDZUZOSRKRUSVOJBRZMWZPOWKJILEFRAAMDIGPNPUUHGXP
QNJWJMWAXXMNSNHHLQQRZUDLTFZOTCJTNZXUGLSDSMZCNOCKVFAJFRMXOTHO
WKBJZWUCWLJFRIMPMYHCHZRIWKBARXBGFCBCEYHJUGIXWTBVTREHBBCPXIFB
XVFBCGKCFQCKCOTZGKUBMJRMBSZTSSHFROEFWSJRXJHGUZYUPZWWEIQURPIX
IQFLDUUVEOOWQCUDHNEFNJHAIMUCZFSKUIDUBURISWTBRECUYKABFCVKDZEZ
TOIDUKUHJZEFCZZZBFKQDPQZIKFOBUCDHTHXDJGKJELRLPAXAMCEROSWITDP
TPCCLIFKELJYTIHRCQAYBNEFXNXVGZEDYYHNGYCDRUDMPHMECKOTRWOSPOFG
HFOZQVLQFXWWKMFXDYYGMDCASZSGOVSODKJGHCWMBMXRMHUYFYQGAJQKCKLZ
NAYXQKQOYZWMYUBZAZCPKHKTKYDZIVCUYPURFMBISGEKYRGZVXDHPOAMVAFY
RARXSVKHTQDIHERSIGBHZJZUJXMMYSPNARAEWKEGJCCVHHRJVBJTSQDJOOTG
PKNFPFYCGFIEOWQRWWWPZSQMETOGEPSPXNVJIUPALYYNMKMNUVKLHSECDWRA
CGFMZKGIPDFODKJMJQWIQPUOQHIMVFVUZWYVIJGFULLKJDUHSJAFBTLKMFQR
MYJFJNHHSSQCTYDTEAMDCJBPRHTNEGYIWXGCJWLGRSMEAEARWTVJSJBAOIOJ
LWHYPNVRUIHOSWKIFYGTYDHACWYHSGEWZMTGONZLTJHGAUHNIHREQGJFWKJS
MTPJHAEFQZAAULDRCHJCCDYRFVVRIVUYEEGFIVDRCYGURQDREDAKUBNFGUPR
OQYLOBCWQXKZMAUSJGMHCMHGDNMPHNQKAMHURKTRFFACLVGRZKKLDACLLTEO
JOMONXRQYJZGINRNNZWACXXAEDRWUDXZRFUSEWJTBOXVYNFHKSTCENAUMNDD
XFDMVZCAUTDCCKXAAYDZSXTTOBBGQNGVVPJGOJOGLMKXGBFCPYPCKQCHBDDZ
WRXBZMQRLXVOBTWHXGINFGFRCCLMZNMJUGWWBSQFCIHUBSJOLLMSQSGHMCPH
ELSOTFLBGSFNPCUZSRUPCHYNVZHCPQUGRIWNIQXDFJPWPXFBLKPNPEELFJMT

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

参考答案

276

解析

直接暴搜，字母小于其上下左右四个位置的字母，ans++

package 蓝桥云客.第十四届第一次模拟赛;

import java.util.Scanner;

/**
 * @author yx
 * @date 2022-11-08 15:32
 */
public class NO4 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        char[][] s=new char[30][60];
        for (int i = 0; i < 30; i++) {
            String ss=scanner.next();
            s[i]=ss.toCharArray();
        }
        int ans=0;
//        位置不在四条边上说明直接可以不用烤考虑边界条件
//        用word文档去除一下字符串前面的空格
//        答案：276
        for (int i = 1; i < 29; i++) {
            for (int j = 1; j < 59; j++) {
                if(s[i][j]<s[i-1][j]&&s[i][j]<s[i][j-1]&&s[i][j]<s[i][j+1]&&s[i][j]<s[i+1][j]){
                    ans++;
                }
            }
        }
        System.out.println(ans);
    }
}

E 最小矩阵

问题描述

小蓝有一个 100 行 100 列的矩阵，矩阵的左上角为 1。其它每个位置正好比其左边的数大 2，比其上边的数大 1 。
例如，第 1 行第 2 列为 3，第 2 行第 2 列 为 4，第 10 行第 20 列为 48。
小蓝想在矩阵中找到一个由连续的若干行、连续的若干列组成的子矩阵，使得其和为 2022，请问这个子矩阵中至少包含多少个元素（即子矩阵的行数和列数的乘积）。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

答案

12

解析

二维前缀和

package 蓝桥云客.第十四届第一次模拟赛;

/**
 * @author yx
 * @date 2022-11-08 15:47
 */
public class NO5_二维前缀和 {
//    二维前缀和参考知识点：https://www.cnblogs.com/hulean/p/10824752.html
    static int n=101;
    static int m=101;
    static int[][] arr=new int[n][m];
    public static void main(String[] args) {
        int ans=Integer.MAX_VALUE;
        init();
        for (int i = 1; i <n ; i++) {
            for (int j = 1; j <n ; j++) {
                for (int k = i; k <n ; k++) {
                    for (int l = j; l <n ; l++) {
                        int temp=getSum(i,j,k,l);
                        if(temp==2022){
                            ans=Math.min(ans,(k-i+1)*(l-j+1));
                        }else if(temp>2022){//剪枝
                            break;
                        }
                    }
                }
            }
        }
        System.out.println(ans);
    }

    //初始化矩阵
    public static void init(){//输入n行m列
        arr[1][1]=1;
        for (int i = 1; i < n; i++) {
            for (int j = 1; j < m; j++) {
                if (i > 1) arr[i][j] = arr[i - 1][j] + 1;
                else if (j > 1) arr[i][j] = arr[i][j - 1] + 2;
            }
        }
        //构建二维数组前缀和预处理
        for (int i = 1; i <arr.length ; i++) {
            for (int j = 1; j <arr.length ; j++) {
                arr[i][j]+=arr[i-1][j]+arr[i][j-1]-arr[i-1][j-1];
            }
        }
    }


//    获取[x1][y1]到[x2][y2]之间的子矩阵之和
    public static int getSum(int x1,int y1,int x2,int y2){
        return arr[x2][y2]-arr[x2][y1-1]-arr[x1-1][y2]+arr[x1-1][y1-1];
    }
}

F 核酸日期

问题描述

如果周一做核酸，周二显示核酸天数为 1 天，周三显示 2 天，以此类推，周六显示 5 天，周日显示 6 天。
小蓝在某一天做了一次核酸，请问他的核酸显示为几天。已知做核酸和查看核酸不是在同一天，而且相差不超过 6 天（显示的数为 1 到 6 之间的数）。

输入格式

输入第一行包含一个整数 s ，表示小蓝做核酸是周几。 s 为 1 到 6 依次表示周一到周六，s 为 7 表示周日。
第二行包含一个整数 t ，表示查看核酸是周几。 t 为 1 到 6 依次表示周一到周六，t 为 7 表示周日。

输出格式

输出一行包含一个整数，表示答案。

样例输入

5
2

样例输出        

4

评测用例规模与约定

对于所有评测用例， 1 < = s , t < = 7 1 <= s, t <= 7 1<=s,t<=7。

解析

package 蓝桥云客.第十四届第一次模拟赛;

import java.util.Scanner;

/**
 * @author yx
 * @date 2022-11-08 16:58
 */
public class NO6 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int m=scanner.nextInt();
        if(n>m){
            System.out.println(m-n+7);
        }else {
            System.out.println(m-n);
        }
    }
}

G 英文转换

问题描述

输入一个由小写英文字母组成的字符串，请将其中的元音字母（a, e, i, o, u)转换成大写，其它字母仍然保持小写。

输入格式

输入一行包含一个字符串。

输出格式

输出转换后的字符串。

样例输入

    lanqiao

样例输出

    lAnqIAO

评测用例规模与约定

对于所有评测用例，字符串的长度不超过100。

解析

直接遍历字符数组

package 蓝桥云客.第十四届第一次模拟赛;

import java.util.Locale;
import java.util.Scanner;

/**
 * @author yx
 * @date 2022-11-08 17:02
 */
public class NO7 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);

        char[] arr=scanner.next().toCharArray();
        int length=arr.length;
        for (int i = 0; i < length; i++) {
//            a, e, i, o, u
            if(arr[i]=='a'||arr[i]=='e'||arr[i]=='i'||arr[i]=='o'||arr[i]=='u'){
                System.out.print(String.valueOf(arr[i]).toUpperCase(Locale.ROOT));
            }else {
                System.out.print(arr[i]);
            }
        }
    }
}

H 充电器

问题描述

小蓝有一个充电器，可以使用不同的电压和电流充电。
给定充电器工作的记录，请计算在这个记录期间总共通过充电传输了多少电能。

输入格式

输入第一行包含一个整数 n ， 表示记录的条数。
接下来 n 行，每行包含一个时刻 T 和两个非负整数 U, I，表示在时刻 T 充电电压变为 U（单位伏），电流变为 I（单位A）。最后一行满足 U 和 I 均为 0，在前面的行中也可能出现 U、I 为 0 的情况。其中时间表示为 HH:MM:SS 的格式，时分秒分别用两位十进制数表示（补前导零）。
输入保证时刻依次递增且在 00:00:00 至 23:59:59 的区间内，不用考虑跨过零点充电的情况。

输出格式

输出一个整数，表示总共通电的电能为多少焦耳，其中 1 焦耳等于 1 伏乘以1 安乘以 1 秒。

样例输入

    3
    12:00:00 12 1
    12:01:02 5 2
    12:01:10 0 0

样例输出

    824

评测用例规模与约定

对于所有评测用例， 1 < = n < = 100 , 0 < = U , I < = 100 1 <= n <= 100, 0 <= U, I <= 100 1<=n<=100,0<=U,I<=100。

解析

使用split方法对字符串进行切割

package 蓝桥云客.第十四届第一次模拟赛;
import java.io.*;
import java.util.Scanner;

/**
 * @author yx
 * @date 2022-11-08 17:06
 */
public class NO8 {
    public static void main(String[] args) throws IOException {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        String s=scanner.next();
        int U=scanner.nextInt();
        int I=scanner.nextInt();
        int jiaoEr=U*I;
        String[] s_time=s.split(":");
        int time=Integer.parseInt(s_time[0])*3600+Integer.parseInt(s_time[1])*60+Integer.parseInt(s_time[2]);
        int sum=0;
        for (int i = 0; i < n-1; i++) {
            s=scanner.next();
            s_time=s.split(":");
            U=scanner.nextInt();
            I=scanner.nextInt();
            int time1=Integer.parseInt(s_time[0])*3600+Integer.parseInt(s_time[1])*60+Integer.parseInt(s_time[2]);
            int t=time1-time;
            sum+=jiaoEr*t;
            jiaoEr=U*I;
//          更新初始时间
            time=time1;
        }
        System.out.println(sum);
    }
}

写在最后

最后两题有空的时候再钻研钻研，目前先写这么多啦，希望对您有帮助！

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

竞赛和编程的心得

算法修炼从0到1

蓝桥杯

职场和发展

第十四届蓝桥杯模拟赛第一期试题【Java解析】 的相关文章

  • Cpp学习——模板

    模板 目录 模板 1 介绍 2 函数模板的使用 3 函数模板的强制转换or显式调用 四 模板的分类 1 介绍 在Cpp3 0中 祖师爷便引入了模板的概念 这是一个重大的变革 为后来的Cpp标准化打下了铺垫 也正是因为有了模板 Cpp才能有S

  • 创建阿里云产品和添加设备

    阿里云产品的创建 概述 阿里云网址 https www aliyun com 在线加解密网址 http encode chahuo com MQTT fx下载地址 http mqttfx jensd de 产品创建 一键复制并且保存完毕之后

随机推荐

  • Python爬虫--异常处理

    1 URLError出现的原因 1 连不上服务器 2 远程url不存在 3 无网络 4 触发HTTPError 2 处理异常实例 import urllib request import urllib error try urllib re

  • MongoDB复杂Json数据的增删改查

    本文讲解了MongoDB在java语言下的复杂用法 并附带案例 欢迎各位MongoDB使用者点赞收藏 提出宝贵的意见 TImetableDO数据结构 orgId test 0c8bd2befcae level 33 studyStageCo

  • IPsec技术介绍（转）

    目 录 IPsec IPsec简介 IPsec的协议实现 IPsec基本概念 加密卡 IPsec虚拟隧道接口 使用IPsec保护IPv6路由协议 IKE IKE简介 IKE的安全机制 IKE的交换过程 IKE在IPsec中的作用 IPsec

  • java定时任务实现的几种方式

    摘要 在开发测试工具的应用后台 经常听到同事说要做个定时任务把做日志处理 或者数据清理 包括做些复杂的业务计算逻辑 在选择定时任务的时候 怎么能够快速实现 并且选择一种更适合自己的方式呢 我这里把定时任务的实现收集整理了一些方法 希望可以帮

  • python中sorted和sort的key

    目录 sort与sorted区别 1 调用方式 2 返回值 3 操作对象是否变化 什么对象可以排序 sort sorted 排序的key 函数 方法 自己造 有趣的排序题 多级排序 sort与sorted区别 1 调用方式 sort是方法

  • chisel可选值/模式匹配实例

    一 scala可选值语法 可选值就是类型为Option T 的一个值 其中 Option是标准库里的一个密封抽象类 T可以是任意的类型 例如标准类型或自定义的类 并且T是协变的 简单来说 就是如果类型T是类型U的超类 那么Option T

  • Keil uVision添加新文件夹

    Keil uVision5是款比较优秀的IDE编译器 最近接手一个项目 代码已经形成一个版本 在此基础上新增一些新功能 由于不破坏原先结构的目的 因此新增的部分采用独立方式 存放在独立的文件夹 一开始死活编译不通过 提示也怪怪的 后来经过折

  • js中从blob提取二进制

    文章结构 一 所遇到的问题 二 解决方法 一 服务器端通过websocket向浏览器端传输图片 二进制 需要根据不同的图片把图片显示在不同的位置 可行的一个方法是先把图片转化成二进制数组 再把二进制数组和一个字节的图片标识拼接在一块传输给浏

  • VSCode：设置默认换行符

    windows默认是回车换行符 即 r n linux默认是换行符 即 n 同时在两种操作系统里编辑 经常会造成文件里含有 r 导致在linux会显示 M 也就是回车符 可以对vscode的默认换行符进行设置 打开VSCode菜单文件 gt

  • Linux0.11内核--系统中断处理程序int 0x80实现原理

    原文地址 http blog csdn net geekcome article details 6398414 系统调用是一个软中断 中断号是0x80 它是上层应用程序与Linux系统内核进行交互通信的唯一接口 这个中断的设置在kerne

  • C语言参悟-数据类型

    C语言的数据类型 一 概述 二 基础数据类型 1 整数 1 计算 2 索引 2 浮点数 3 字符 4 字符串 5 指针 三 特殊数据类型 1 枚举 2 共用体 2 struct结构体 四 数据类型修饰符 1 const 2 unsigned

  • 数据仓库分层设计

    文章参考http ierda blog 163 com blog static 77469587201326105956470 https blog csdn net kwu ganymede article details 5136742

  • RTSP和SDP协议学习

    RTSP和SDP协议学习 版本说明 版本 作者 日期 备注 0 1 loon 2019 2 14 初稿 目录 文章目录 RTSP和SDP协议学习 版本说明 目录 第一部分 RTSP协议 一 RTSP协议概述 二 RTSP协议与HTTP协议区

  • 补遗篇之命名空间污染

    概念 C标准规定 除非用static限定 否则全局变量与函数都作用于全局 见补遗篇static 也就是说一个模块中定义的函数与全局变量可在所有其他模块中被调用 这导致C的符号命名没有层次 不同模块间名字相互冲突的概率很高 学术的表述就是 C

  • gdb 安装编译

    arm linux gdb gdbserver的编译安装 下载gdb 7 5 tar gz http www gnu org software gdb download ftp sourceware org pub gdb releases

  • scikit-learn工具包中分类模型predict_proba、predict、decision_function用法详解

    在使用sklearn训练完分类模型后 下一步就是要验证一下模型的预测结果 对于分类模型 sklearn中通常提供了predict proba predict decision function三种方法来展示模型对于输入样本的评判结果 说明一

  • c++ char*， char[]， string相互转换

    char 转 char char ch abcdef char s ch char 转 char strcpy char s abcdef char ch 100 strcpy ch s 循环赋值 char arr 20 char tmp

  • 1.鸡兔同笼（POJ3237）

    一个笼子里面关了若干只鸡和兔子 鸡有2只脚 兔子有4只脚 没有例外 已经知道了笼子里面脚的总数a 则笼子里面至少有多少只动物 至多有多少只动物 nCases代表测试组数 nFeets代表每一组一共拥有的足数 然后分为三种情况 能被4整除 则

  • Numpy攻略系列：高级索引机制之位置列表型索引，布尔型索引

    Numpy攻略系列 高级索引机制之位置列表型索引 布尔型索引 所谓高级索引就是不使用整数或者切片作为索引值 在这一节重点介绍三类高级索引 常规的高级索引 位置列表型高级索引 布尔型高级索引剩下来两类索引 位置列表型索引 开始之前需要介绍需要

  • 第十四届蓝桥杯模拟赛第一期试题【Java解析】

    目录 A 二进制位数 问题描述 答案提交 参考答案 解析 B 晨跑 问题描述 答案提交 参考答案 解析 C 调和级数 问题描述 答案提交 参考答案 解析 D 山谷 问题描述 答案提交 参考答案 解析 E 最小矩阵 问题描述 答案提交 答案

热门标签