devbox
花生_TL007
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

蓝桥杯JavaB组真题解析A~E

作者：花生_TL007 | 2024-04-20 06:20:14

赞

踩

蓝桥杯javab组真题解析

目录

A.星期计算

B.山

C.字符统计

D.最少刷题数

E.求阶乘

 

A.星期计算

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

 

已知今天是星期六，请问 20^{22} 天后是星期几?

注意用数字 11 到 77 表示星期一到星期日。

 

运行限制

  • 最大运行时间：1s
  • 最大运行内存: 512M

题目分析：

因为20^22次方实在太大，long也存放不下，所以采用边相乘边取模的方式运算

代码：

  1. public class Test01 {
  2.     public static void main(String[] args) {
  3.         int day = 6;
  4.         int res = 1;
  5.         for (int i = 0; i < 22; i++) {
  6.             res = 20*res %7;
  7.         }
  8.         res += day;
  9.         if(res > 7){
  10.             res -= 7;
  11.         }
  12.         System.out.println(res);
  13.     }
  14. }

所以最终的答案为7

B.山

问题描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

 

这天小明正在学数数。

他突然发现有些止整数的形状像一挫 “山”, 比㓚 123565321 、 145541123565321、145541, 它 们左右对称 (回文) 且数位上的数字先单调不减, 后单调不增。

小朋数了衣久也没有数完, 他惒让你告诉他在区间 [2022, 2022222022][2022,2022222022] 中有 多少个数的形状像一座 “山”。

 

运行限制

  • 最大运行时间：1s
  • 最大运行内存: 512M

题目分析：因为此题是填空题，所以就采用最原始的办法，暴力求解，注意题目中的两个要求，

1.此数是回文数 2.此数先单调不减，后单调不增 ，可以转成字符串来计算相对简单一点

代码：

  1. public class Test02 {
  2.     public static void main(String[] args) {
  3.         //count用来计数
  4.         int count = 0;
  5.         //循环遍历所有数字
  6.         for (int i = 2022; i < 2022222022; i++) {
  7.             if(palindrome(i) && increasing(i)){
  8.                 count++;
  9.             }
  10.         }
  11.         System.out.println(count);
  12.     }
  13.  
  14.     //判断单调的方法
  15.     public static boolean increasing(int num){
  16.         //转成字符串类型
  17.         String str = String.valueOf(num);
  18.         //只需判断前半部分单调不减即可
  19.         for (int i = 0; i < (str.length()-1)/2; i++) {
  20.             if(str.charAt(i) > str.charAt(i+1)){
  21.                 return false;
  22.             }
  23.         }
  24.         return true;
  25.     }
  26.  
  27.     //判断回文的方法
  28.     public static boolean palindrome(int num){
  29.         //转成字符串类型
  30.         String str = String.valueOf(num);
  31.         //判断左右两边是否对称
  32.         for (int i = 0; i < str.length()/2; i++) {
  33.             if(str.charAt(i) != str.charAt(str.length()-i-1)){
  34.                 return false;
  35.             }
  36.         }
  37.         return true;
  38.     }
  39. }

答案为：3138

C.字符统计

问题描述

 

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

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

 

输入格式

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

输出格式

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

样例输入

BABBACAC

 

样例输出

AB

 

评测用例规模与约定

对于 100% 的评测用例, 1≤∣S∣≤10^6.

运行限制

  • 最大运行时间：1s
  • 最大运行内存: 512M

题目分析：

此题需要输出出现最多的字符，创建一个新数组对字符串内的字符进行计数，遍历第一遍找到最大值，遍历第二遍按顺序输出最大值对应的字符

代码：

  1. import java.util.Scanner;                                 
  2.                                                           
  3. public class Test03 {                                     
  4.     public static void main(String[] args) {              
  5.         Scanner sc = new Scanner(System.in);              
  6.         String str = sc.next();                           
  7.         int [] arr = new int[26];                         
  8.         for (int i = 0; i < str.length(); i++) {          
  9.             int num = str.charAt(i) - 65;                 
  10.             arr[num]++;                                   
  11.         }                                                 
  12.         int max = 0;                                      
  13.         for (int i = 0; i < arr.length; i++) {            
  14.              if(arr[i] > max){                            
  15.                  max = arr[i];                            
  16.              }                                            
  17.         }                                                 
  18.         for (int i = 0; i < arr.length; i++) {            
  19.             if(arr[i] == max) {                           
  20.                  System.out.print((char)(i+65));          
  21.             }                                             
  22.         }                                                 
  23.     }                                                     
  24. }

D.最少刷题数

问题描述

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

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

输入格式

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

第二行包含 N 个整数: A1​,A2​,A3​,…,AN​.

输出格式

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

样例输入

  1. 5
  2. 12 10 15 20 6

 

样例输出

0 3 0 0 7

 

评测用例规模与约定

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

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

运行限制

  • 最大运行时间：1s
  • 最大运行内存: 512M

题目分析：首先我们需要找到这N位同学刷题数的中位数，如果是奇数位同学则正好在正中间，如果是偶数位同学，则找中间偏大的数值，将其赋值给media，然后我们将比media大的值和比media小的值分别进行统计big和small，在此需要进行判断，如果big>= small，则做题比中值小的同学最终做题数必须再+1才符合题目要求，如果big>small时，做题数目和中值相等的需要多做一道题方可符合题目要求。对数组内的值进行一一判断后输出相应的结果。

代码：

  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3.  
  4. public class Main {
  5.     public static void main(String[] args) {
  6.         Scanner sc = new Scanner(System.in);
  7.         int n = sc.nextInt();
  8.         //创建一个新数组存放数据
  9.         int [] nums = new int[n];
  10.         for (int i = 0; i < n; i++) {
  11.             nums[i] = sc.nextInt();
  12.         }
  13.         //复制该数组对其排序找到中值
  14.         int [] numsCopy = Arrays.copyOf(nums,n);
  15.         Arrays.sort(numsCopy);
  16.         int media = numsCopy[n/2];
  17.         //对比中值大和小的值进行计数
  18.         int big = 0;
  19.         int small= 0;
  20.         for (int i = 0; i < n; i++) {
  21.             if(nums[i] > media){
  22.                 big++;
  23.             }else if(nums[i] < media){
  24.                 small++;
  25.             }
  26.         }
  27.         //判断big和small的大小
  28.         //特殊情况加1，默认不加
  29.         int flag = 0;
  30.         if(big >= small){
  31.             flag = 1;
  32.         }
  33.         int mid = 0;
  34.         if(big> small){
  35.             mid = 1;
  36.         }
  37.         for (int i = 0; i < n; i++) {
  38.             if(nums[i] < media){
  39.                 System.out.print(media-nums[i]+flag+" ");
  40.             }else if(nums[i] == media) {
  41.                 System.out.print(mid+" ");
  42.             }else {
  43.                 System.out.print(0+" ");
  44.             }
  45.         }
  46.     }
  47. }

E.求阶乘

问题描述

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

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

输入格式

一个整数 K 。

输出格式

一个整数代表答案。

样例输入

2

 

样例输出

10

 

评测用例规模与约定

对于 30% 的数据, 1≤K≤10e6.

对于 100% 的数据,1≤K≤10e18.

运行限制

  • 最大运行时间：3s
  • 最大运行内存: 512M

题目分析:

末尾有0需要2和5相乘而得到，而2这个因子远远多于5，所以我们只需要计算5这个因子的个数即可得知阶乘末尾0的个数，例如5有一个，10有一个，25则有两个，125则有三个

已知数据范围的情况下，是用二分法快速锁定答案，若存在则输出最小值，否则输出-1即可

代码：

  1. import java.util.Scanner;
  2.  
  3. public class Main {
  4.     public static void main(String[] args) {
  5.         Scanner sc = new Scanner(System.in);
  6.         long n = sc.nextLong();
  7.         //用二分法找到符合要求的最小值
  8.         long left = 1;
  9.         long right = (long) 9e18;
  10.         //写一个判断某个数的阶乘的零的个数的方法
  11.         //判断循环条件
  12.         long mid = 0;
  13.         while(left < right){
  14.             mid = (right+left)/2;
  15.             if(sumOfZero(mid) >= n){
  16.                 right = mid;
  17.             }else {
  18.                 left = mid+1;
  19.             }
  20.         }
  21.         if(sumOfZero(left) == n){
  22.             System.out.println(left);
  23.         }else {
  24.             System.out.println(-1);
  25.         }
  26.     }
  27.  
  28.     //判断某个数的阶乘的零的个数的方法
  29.     public static long sumOfZero(long num){
  30.         long sum = 0;
  31.         while(num > 0){
  32.             sum += num/5;
  33.             num /= 5;
  34.         }
  35.         return sum;
  36.     }
  37. }

 

 

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/花生_TL007/article/detail/455815
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号