第十四届蓝桥杯比赛真题训练-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
代码
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提供了大量能使我们快速便捷地处理数据的函数和方法。