第十四届蓝桥杯三月真题刷题训练——第 11 天
目录
第 1 题:卡片
题目描述
运行限制
第 2 题:路径_dp+gcd
运行限制
第 3 题:字符统计
问题描述
输入格式
输出格式
样例输入
样例输出
评测用例规模与约定
运行限制
第 4 题:费用报销
第 1 题:卡片
题目描述
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝有很多数字卡片,每张卡片上都是数字 0 到 9。
小蓝准备用这些卡片来拼一些数,他想从 1 开始拼出正整数,每拼一个,就保存起来,卡片就不能用来拼其它数了。
小蓝想知道自己能从 1 拼到多少。
例如,当小蓝有 30 张卡片,其中 0 到 9 各 3 张,则小蓝可以拼出 1 到 10,
但是拼 11 时卡片 1 已经只有一张了,不够拼出11。
现在小蓝手里有 0 到 9 的卡片各 2021 张,共 20210 张,请问小蓝可以从 1 拼到多少?
提示:建议使用计算机编程解决问题。
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
代码:
package 第十四届蓝桥杯三月真题刷题训练.day11;import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.util.Arrays;/*** @author yx* @date 2023-03-14 8:28*/
public class 卡片 {static PrintWriter out =new PrintWriter(System.out);static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in=new StreamTokenizer(ins);/*** 输入* in.nextToken()* int a= (int)in.nval;** 输出* out.print();* out.flush();*/static int[] nums=new int[10];static int i;public static void main(String[] args) {i=0;while (true){i++;char[] num=(i+"").toCharArray();int length=num.length;for (int j = 0; j < length; j++) {nums[num[j] - '0']++;if(nums[num[j]-'0']==2021&&j==length-1) {out.println(i);out.flush();return;}else if(nums[num[j]-'0']==2021&&j!=length-1){out.println(i-1);out.flush();return;}}}}
}
第 2 题:路径_dp+gcd
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。
小蓝学习了最短路径之后特别高兴,他定义了一个特别的图,希望找到图 中的最短路径。
小蓝的图由 2021 个结点组成,依次编号 1 至 2021。
对于两个不同的结点 a, b,如果 a 和 b 的差的绝对值大于 21,则两个结点 之间没有边相连;如果 a 和 b 的差的绝对值小于等于 21,则两个点之间有一条 长度为 a 和 b 的最小公倍数的无向边相连。
例如:结点 1 和结点 23 之间没有边相连;结点 3 和结点 24 之间有一条无 向边,长度为 24;结点 15 和结点 25 之间有一条无向边,长度为 75。
请计算,结点 1 和结点 2021 之间的最短路径长度是多少。
提示:建议使用计算机编程解决问题。
运行限制
- 最大运行时间:1s
- 最大运行内存: 128M
代码:
package 第十四届蓝桥杯三月真题刷题训练.day11;import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.StreamTokenizer;/*** @author yx* @date 2023-03-14 8:54*/
public class 路径_01背包_gcd {static PrintWriter out = new PrintWriter(System.out);static BufferedReader ins = new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in = new StreamTokenizer(ins);/*** 输入* in.nextToken()* int a= (int)in.nval;** 输出* out.print();* out.flush();*/public static void main(String[] args) {int[] nums = new int[2022];for (int i = 1; i <= 2021; i++) {//这个地方也比较细节,到i+21时为最大更新区间for (int j = i+1; j <=i+21 ; j++) {if (j == 2022) {//当遍历到2022时,说明在此循环内已经完成了2021之前的更新//2022超出最大范围2021,所以退出当前循环//继续下一个i+1,更新从i+1~2021的最小路径break;}//i*j的最小公倍数等于(i*j)/最大公约数int temp = gcd(i, j);if (nums[j] == 0) {//初始化nums[j] = (int)(i * j / temp) + nums[i];} else {//进行最优化迭代,选出最短路径nums[j] = Math.min(nums[j], i * j / temp + nums[i]);}}}out.println(nums[2021]);out.flush();}static int gcd(int m, int n) {return n != 0 ? gcd(n, m % n) : m;}
}
第 3 题:字符统计
问题描述
给定一个只包含大写字母的字符串 S, 请你输出其中出现次数最多的字符。如果有多个字母均出现了最多次, 按字母表顺序依次输出所有这些字母。
输入格式
一个只包含大写字母的字符串 S.
输出格式
若干个大写字母,代表答案。
样例输入
BABBACAC
样例输出
AB
评测用例规模与约定
对于 100%的评测用例, 1≤∣S∣≤10^6.
运行限制
- 最大运行时间:1s
- 最大运行内存: 512M
代码:
package 第十四届蓝桥杯三月真题刷题训练.day11;import java.io.*;
import java.util.Arrays;
import java.util.HashMap;/*** @author yx* @date 2023-03-14 9:53*/
public class 字符统计 {static PrintWriter out =new PrintWriter(System.out);static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in=new StreamTokenizer(ins);/*** 输入* in.nextToken()* int a= (int)in.nval;** 输出* out.print();* out.flush();*/public static void main(String[] args) throws IOException {char[] strings=ins.readLine().toCharArray();int length1=strings.length;int max=0;int[] nums1=new int[26];for (int i = 0; i < length1; i++) {nums1[strings[i]-'A']++;}int length2=nums1.length;int[]nums2= Arrays.copyOf(nums1,nums1.length);Arrays.sort(nums1);max=nums1[25];for (int i = 0; i < length2; i++) {if(nums2[i]==max){System.out.print((char)('A'+i));}}}
}
第 4 题:费用报销
晚上补题
第十四届蓝桥杯三月真题刷题训练——第 11 天相关推荐
- 第十四届蓝桥杯三月真题刷题训练——第 23 天
目录 第 1 题:长草 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题 题目描述 输入描述 输出描述 输入输出样例 运行限 ...
- 第十四届蓝桥杯三月真题刷题训练——第 13 天
目录 第 1 题:特殊日期 问题描述 答案提交 运行限制 代码: 思路: 第 2 题:重合次数 问题描述 答案提交 运行限制 代码: 第 3 题:左移右移 问题描述 输入格式 输出格式 样例输入 样例 ...
- 第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...
- 第十四届蓝桥杯三月真题刷题训练——第 22 天
目录 第 1 题:受伤的皇后_dfs 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:完全平方数 问题描述 输入格式 输出格式 样例输入 1 样例输出 1 样例输入 ...
- 第十四届蓝桥杯三月真题刷题训练——第 14 天
目录 第 1 题:组队 题目描述 运行限制 代码: 第 2 题:不同子串 题目描述 运行限制 代码: 思路: 第 3 题:等差数列 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: ...
- 第十四届蓝桥杯三月真题刷题训练——第 20 天
目录 第 1 题:纸张尺寸 问题描述 输入格式 输出格式 样例输入1 样例输出1 样例输入 2 样例输出 2 运行限制 代码: 解析: 第 2 题:最大数字 第 3 题:全排列的价值_递推公式 问题描 ...
- 第十四届蓝桥杯三月真题刷题训练——第 15 天
目录 第 1 题:斐波那契与7 问题描述 答案提交 运行限制 代码: 第 2 题:小蓝做实验 问题描述 答案提交 运行限制 代码: 第 1 题:斐波那契与7 问题描述 斐波那契数列的递推公式为: Fn ...
- 第十四届蓝桥杯三月真题刷题训练——第 21 天
目录 第 1 题:灭鼠先锋 问题描述 运行限制 代码: 思路: 第 2 题:小蓝与钥匙 问题描述 答案提交 运行限制 代码: 思路 : 第 3 题:李白打酒加强版 第 4 题:机房 第 1 题:灭鼠先 ...
- 第十四届蓝桥杯三月真题刷题训练——第 19 天
第 1 题:灌溉_BFS板子题 题目描述 小蓝负责花园的灌溉工作. 花园可以看成一个 n 行 m 列的方格图形.中间有一部分位置上安装有出水管. 小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出 ...
- 第十四届蓝桥杯三月真题刷题训练——第 10 天
目录 第 1 题:裁纸刀 问题描述 运行限制 代码: 第 2 题:刷题统计 问题描述 输入格式 输出格式 样例输入 样例输出 评测用例规模与约定 运行限制 代码: 第 3 题:修建灌木 问题描述 输入 ...
最新文章
- JBOSS 6和JBOSS 5搭建多实例方法
- CentOS7 搭建GIT环境
- 世界人口钟实时数据_中美面积人口数据对比,2020年8月,值得了解的细节
- haproxy定义规则限制IP访问
- 常考数据结构与算法:两数之和
- MySQL——数据库的增删改操作
- 数字密码输入框对输入内容进行隐藏
- java-- properties总结
- oracle导出数据视频教程,Oracle导入导出数据的几种方式
- IOS提交审核 错误Missing Push Notification Entitlement
- 图像压缩编码码matlab实现——DM编码
- 基于Pytorch源码对Adagrad、Adadelta、RMSProp、Adam等自适应学习率进行学习
- python红楼梦人物词频统计_用 Python 分析《红楼梦》
- java populate_BeanUtils.populate()的用法
- 猎人打猎(二)----利用继承
- 计算机图形学(曲线造型)
- 工具-在WIN10上搭建Ftp服务器(转)
- 随机过程:统计独立、正交、不相关 辨析
- CST微波工作室学习笔记—9.求解器
- 《基础微积分教材中译版》上线计划预告
热门文章
- 报错 System.ComponentModel.Win32Exception:拒绝访问,如何以管理员身份调试应用程序...
- PyTorch实现简单的残差网络
- Navicat Premium 12.1.17简体中文64位 安装与激活
- addr2line查看死机代码的位置
- (2016)CT图像肺结节计算机辅助检测与诊断技术研究综述 学习笔记
- eclipse 调整html编辑器
- JavaScript 日期和时间的格式化大汇总(收集)
- 达观智能RPA机器人助力完善医疗行业信息化建设,解放医疗资源
- 07年时写给刚入职的同事的一封信
- C++ 技术资料(大视野网络收集)