蓝桥杯第十三届省赛Java大学B组模拟链接

题目 2672:

蓝桥杯2022年第十三届省赛真题-字符统计

时间限制: 1s 内存限制: 512MB 提交: 1242 解决: 711

题目描述

给定一个只包含大写字母的字符串 S，请你输出其中出现次数最多的字母。

如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。

输入格式

一个只包含大写字母的字符串 S .

输出格式

若干个大写字母，代表答案。

样例输入

复制

BABBACAC

样例输出

复制

AB

提示

对于 100% 的评测用例，1 ≤ |S | ≤ 106 .

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);String a= sc.next();char[] b=a.toCharArray();int[] c=new int[1000010];int max=0;for(int i=0;imax)max=c[b[i]];}
for(int i='A';i<='Z';i++){if(c[i]==max) System.out.print((char)i);}}
}

题目 2673:

蓝桥杯2022年第十三届省赛真题-最少刷题数

时间限制: 1s 内存限制: 512MB 提交: 2006 解决: 282

题目描述

小蓝老师教的编程课有 N 名学生，编号依次是 1 . . . N。第 i 号学生这学期刷题的数量是 Ai。

对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。

输入格式

第一行包含一个正整数 N。

第二行包含 N 个整数：A1, A2, A3, . . . , AN.

输出格式

输出 N 个整数，依次表示第 1 . . . N 号学生分别至少还要再刷多少道题。

样例输入

复制

5

12 10 15 20 6

样例输出

复制

0 3 0 0 7

提示

对于 30% 的数据，1 ≤ N ≤ 1000, 0 ≤ Ai ≤ 1000.

对于 100% 的数据，1 ≤ N ≤ 100000, 0 ≤ Ai ≤ 100000.

可以看看这篇博客的样例

要特别注意中位数以及中位数的个数

import java.io.*;
import java.util.*;
public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int m= sc.nextInt();int[] a=new int[m];int[] b=new int[m];for(int i=0;i=0&&b[left]==b[t];left-- );
for(;rightt+1&&left==t-1)){for(int i=0;i

题目 2674:

蓝桥杯2022年第十三届省赛真题-求阶乘

时间限制: 1s 内存限制: 512MB 提交: 1407 解决: 233

题目描述

满足 N! 的末尾恰好有 K 个 0 的最小的 N 是多少?

如果这样的 N 不存在输出 −1。

输入格式

一个整数 K。

输出格式

一个整数代表答案。

样例输入

复制

2

样例输出

复制

10

提示

对于 30% 的数据，1 ≤ K ≤ 106 .

对于 100% 的数据，1 ≤ K ≤ 1018 .

import java.util.*;public class Main {public static void main(String[] args)  {Scanner sc=new Scanner(System.in);long k=sc.nextLong();for (long i = k*4/5*5; i<=k*5; i+=5) {long cnt=0, n=i;while(n>0){n/=5;cnt+=n;}if(cnt>=k){if(cnt==k)System.out.println(i);else System.out.println(-1);return;}}}
}

import java.io.*;
import java.util.*;
public class Main {
static long calc(long x){long res=0;while(x!=0){res=res+x/5;x/=5;}
return res;
}public static void main(String[] args) {Scanner sc=new Scanner(System.in);
long k= sc.nextLong();
long l=1,r=Long.MAX_VALUE-5;
while(l

最大子矩阵