第十四届蓝桥杯比赛真题训练-day01

---

前言

---

提示：以下是本篇文章正文内容，下面案例可供参考

一、第十三届省赛真题-字符统计

---

描述

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

如果有多个字母均出现了最多次，按字母表顺序依次输出所有这些字母。
输入格式
一个只包含大写字母的字符串 S .
输出格式
若干个大写字母，代表答案。
样例输入

BABBACAC

样例输出

AB

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

---

思路

第一眼看到题，就知道要用数组来解决。关键点：输入 一个只包含大写字母的字符串 S ，这时就可以想到new int[26]数组来统计字符串中字母出现的次数。

代码

package Java2022Province;


import java.util.Scanner;


public class 字符统计 {
    public static void main(String[] args) {
       //思路：用普通数组解决，新建一个int[]数组
        Scanner scanner = new Scanner(System.in);
        String st=scanner.next();
        int[] num=new int[26];
        String res="";
        int max=Integer.MIN_VALUE;
        for (int i=0;i<st.length();i++)
        {
            num[st.charAt(i)-'A']++;
            //寻找字母的最大出现次数
            max=Math.max(max,num[st.charAt(i)-'A']);
        }

        //遍历数组，寻找出现次数最多的字母，并加入到res的末尾。
        for (int i=0;i<num.length;i++)
        {
            if(num[i]==max)
            {
               res=res+String.valueOf((char) (i+'A'));
            }
        }
        System.out.println(res);
    }
}

运行结果

---

二、第十三届省赛真题-最少刷题数

描述

---

小蓝老师教的编程课有 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.

---

思路：

第一次做这道题没做的出来，细节没处理好，只过了几个实例，后面百度了一下，借鉴了一下网友的思路：这道题关键点：排序+找出数组的中位数，进行一个比较。
主要分为了三个情况：

1.中位数坐标的leftnum>rightNum,举个例子：像 1、2、3、6、8、10，中位数为6的左边数量要比右边数量要多，那么中位数左边的同学至少刷题数==中位数为就可以了。

2.中位数坐标的leftnum=rightNum,举个例子：像 1、2、3、8、10，中位数为3的左边数量要和右边数量一样，那么中位数左边的同学至少刷题数中位数+1了。条件才能成立。

3.中位数坐标的leftnum<rightNum,举个例子：像 1、2、2、8、10，中位数为2的左边数量要小于右边数量，那么中位数左边的同学（包括中位数）至少刷题数中位数+1了。条件才能成立。

代码

package Java2022Province;

import java.util.Arrays;
import java.util.Scanner;

public class 最少刷题数 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n=scanner.nextInt();
        int[] target=new int[n];
        int[] tmp=new int[n];
        for (int i=0;i<n;i++)
        {
            target[i]=scanner.nextInt();
            tmp[i]=target[i];
        }
        //排序后，找出中位数
        Arrays.sort(tmp);
        int middle=tmp.length/2;
        //统计两边比它大数量和小的数量
        int leftnum=0,rightnum=0;
        for (int i=0;i<tmp.length;i++)
        {
            if(tmp[i]>tmp[middle])
            {
                rightnum++;
            }
            if(tmp[i]<tmp[middle])
            {
                leftnum++;
            }
        }
        if(leftnum<rightnum)
        {
            for (int i=0;i<target.length;i++)
            {
                if(target[i]<=tmp[middle])
                {
                    System.out.print(tmp[middle]+1-target[i]+" ");
                }else {
                    System.out.print(0+" ");
                }
            }

        }else if(leftnum>rightnum)
        {
            for (int i=0;i<target.length;i++)
            {
                if(target[i]<tmp[middle])
                {
                    System.out.print(tmp[middle]-target[i]+" ");
                }else {
                    System.out.print(0+" ");
                }
            }
        }else {
            for (int i=0;i<target.length;i++)
            {
                if(target[i]<tmp[middle])
                {
                    System.out.print(tmp[middle]+1-target[i]+" ");
                }else {
                    System.out.print(0+" ");
                }
            }

        }

    }
}

运行结果

三、第十三届省赛真题-求阶乘

描述

---

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

如果这样的 N 不存在输出 −1。
输入格式
一个整数 K。
输出格式
一个整数代表答案。
样例输入

2

样例输出

10

提示

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

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

---

思路

一开始看见这道题，马上就能到暴力枚举，这不很简单嘛，等沾沾自喜编写运行，啪啪打脸，只跑过一个样例，很无语，原因是数过大，比long类型的最大值还要大，可想而知，gg了。做题之前一定要审题清楚，注意评测样例规模才行。
这题的思路：凑0+二分查找。规律，利用了5*偶数末尾为0的规律，像5！，2和5凑成1个0,15,有5,10,15，能凑成三个0，像25!，25,20,15,10,5，有6个0

代码

package Java2022Province;

import java.util.Scanner;

public class 求阶层 {

    public 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 scanner = new Scanner(System.in);
        long k=scanner.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);
        }

    }

}

---

总结

提示：这里对文章进行总结：
例如：以上就是今天要讲的内容，本文仅仅简单介绍了pandas的使用，而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。