题目 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;i<a.length();i++){
c[b[i]]++;
if(c[b[i]]>max)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<m;i++){
//c= sc.nextInt();
a[i]=sc.nextInt();
b[i]=a[i];
}
Arrays.sort(b);
int t=m/2;
int left =t;
int right=t;
for(;left>=0&&b[left]==b[t];left-- );
for(;right<m&&b[right]==b[t];right++ );
if((left==t-1&&right==t+1&&m%2==0)||(right>t+1&&left==t-1)){
for(int i=0;i<m;i++){
if(a[i]<b[t]) System.out.print(b[t]-a[i]+" ");
else System.out.print(0+" ");
}
}
else {
int min=left+1;
int max=m-right;
if(max<=min){
for (int i = 0; i <m; i++) {
if(a[i]<b[t]) System.out.print(b[t]-a[i]+1+" ");
else System.out.print(0+" ");
}
} else {
for (int i = 0; i <m; i++) {
if(a[i]<=b[t]) System.out.print(b[t]-a[i]+1+" ");
else System.out.print(0+" ");
}
}
}
}
}
题目 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<r){
long mid=(l+r)/2;
if(k<=calc(mid)){
r=mid;
}else {
l=mid+1;;
}
}
if(calc(r)!=k) System.out.println(-1);
else System.out.println(r);
}
}