河北网站seo外包,成都网站软件定制开发,自己怎么做卡盟网站,wordpress 打赏js目录
第 1 题#xff1a;卡片
题目描述
运行限制
第 2 题#xff1a;路径_dpgcd
运行限制
第 3 题#xff1a;字符统计
问题描述
输入格式
输出格式
样例输入
样例输出
评测用例规模与约定
运行限制
第 4 题#xff1a;费用报销 第 1 题#xff1a;卡片 题…目录
第 1 题卡片
题目描述
运行限制
第 2 题路径_dpgcd
运行限制
第 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 insnew BufferedReader(new InputStreamReader(System.in));static StreamTokenizer innew StreamTokenizer(ins);/*** 输入* in.nextToken()* int a (int)in.nval;** 输出* out.print();* out.flush();*/static int[] numsnew int[10];static int i;public static void main(String[] args) {i0;while (true){i;char[] num(i).toCharArray();int lengthnum.length;for (int j 0; j length; j) {nums[num[j] - 0];if(nums[num[j]-0]2021jlength-1) {out.println(i);out.flush();return;}else if(nums[num[j]-0]2021j!length-1){out.println(i-1);out.flush();return;}}}}
}第 2 题路径_dpgcd 本题为填空题只需要算出结果后在代码中使用输出语句将所填结果输出即可。 小蓝学习了最短路径之后特别高兴他定义了一个特别的图希望找到图 中的最短路径。 小蓝的图由 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) {//这个地方也比较细节到i21时为最大更新区间for (int j i1; j i21 ; j) {if (j 2022) {//当遍历到2022时说明在此循环内已经完成了2021之前的更新//2022超出最大范围2021所以退出当前循环//继续下一个i1更新从i1~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 insnew BufferedReader(new InputStreamReader(System.in));static StreamTokenizer innew StreamTokenizer(ins);/*** 输入* in.nextToken()* int a (int)in.nval;** 输出* out.print();* out.flush();*/public static void main(String[] args) throws IOException {char[] stringsins.readLine().toCharArray();int length1strings.length;int max0;int[] nums1new int[26];for (int i 0; i length1; i) {nums1[strings[i]-A];}int length2nums1.length;int[]nums2 Arrays.copyOf(nums1,nums1.length);Arrays.sort(nums1);maxnums1[25];for (int i 0; i length2; i) {if(nums2[i]max){System.out.print((char)(Ai));}}}
}第 4 题费用报销 晚上补题
