第十四届蓝桥杯三月真题刷题训练——第 18 天
第 1 题:
问题描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。 小蓝要把一个字符串中的字母按其在字母表中的顺序排列。 例如,LANQIAO 排列后为 AAILNOQ。 又如,GOODGOODSTUDYDAYDAYUP 排列后为 AADDDDDGGOOOOPSTUUYYY。 请问对于以下字符串,排列之后字符串是什么? WHERETHEREISAWILLTHEREISAWAY 运行限制 最大运行时间:1s 最大运行内存: 512M
代码:
package 第十四届蓝桥杯三月真题刷题训练.day18; import java.io.*; import java.util.Arrays; /** * @author yx * @date 2023-03-21 11:46 */ 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(); * * 读文件: * BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\Users\yx\Desktop\primes.txt"))); * String s = br.readLine();s读取每一行数据 * if (s == null)break;读取文件终止的语句 **/ public static void main(String[] args) throws IOException { char[] arr=ins.readLine().toCharArray(); Arrays.sort(arr); out.println(arr); out.flush(); } }
第 2 题:
问题描述 给定两个不同的正整数 a,b, 求一个正整数 k 使得 gcd(a+k,b+k)尽可能 大, 其中 gcd(a,b) 表示 a 和 b 的最大公约数, 如果存在多个 k, 请输出所有满 足条件的 k 中最小的那个。 输入格式 输入一行包含两个正整数 a,b 用一个空格分隔。 输出格式 输出一行包含一个正整数 k 。 样例输入 5 7 样例输出 1 评测用例规模与约定 对于 20% 的评测用例,a<b≤10^5; 对于 40% 的评测用例, a<b≤10^9; 对于所有评测用例, 1≤a<b≤10^18 。 运行限制 最大运行时间:1s 最大运行内存: 512M
package 第十四届蓝桥杯三月真题刷题训练.day18; import java.io.*; import java.util.Scanner; /** * @author yx * @date 2023-03-21 11:50 */ public class 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(); * * 读文件: * BufferedReader br = new BufferedReader(new InputStreamReader(new FileInputStream("C:\Users\yx\Desktop\primes.txt"))); * String s = br.readLine();s读取每一行数据 * if (s == null)break;读取文件终止的语句 **/ public static void main(String[] args) throws IOException { //数论知识 Scanner scanner = new Scanner(System.in); long a=scanner.nextLong(); long b=scanner.nextLong(); long c=b-a; long k=c-(a%c); System.out.println(k); } }
第 3 题:
第 4 题:
今天开了一晚上会,下次补题!
上一篇:
92天倒计时,蓝桥杯省赛备赛攻略来啦~