蓝桥杯第十三届省赛JavaB组

蓝桥杯第十三届省赛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;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);


    }

    }

最大子矩阵