第十四届蓝桥杯三月真题刷题训练——第 7 天

目录

第 1 题：三角回文数

问题描述

答案提交

运行限制

代码：

第 2 题：数数

问题描述

答案提交

运行限制

代码：

第 3 题：倍数问题_同余定理_分情况讨论

题目描述

输入描述

输出描述

输入输出样例

运行限制

代码：

---

第 1 题：三角回文数

问题描述

对于正整数 n, 如果存在正整数 k 使得 n=1+2+3+⋯+k=k(k+1)/2​, 则 n 称为三角数。例如, 66066 是一个三角数, 因为 66066=1+2+3+⋯+363 。

如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位 上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。

如果一个整数 n 既是三角数又是回文数, 我们称它为三角回文数。例如 66066 是三角回文数。

请问, 第一个大于 20220514 的三角回文数是多少?

答案提交

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

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

代码：

package 第十四届蓝桥杯三月真题刷题训练;import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.StreamTokenizer;/*** @author yx* @date 2023-03-10 8:28*/
public class day7 {static BufferedReader ins = new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in = new StreamTokenizer(ins);static PrintWriter out= new PrintWriter(System.out);public static void main(String[] args) {for (int i = 20220515 ; ; i++) {if(isHuiWen(i)&&isSanJ(i)){System.out.println(i);return;}}}static boolean isHuiWen(int n){char[] arr=(n+"").toCharArray();int l=0;int r=arr.length-1;while (l<=r){if(arr[l]!=arr[r]){return false;}l++;r--;}return true;}static boolean isSanJ(int n){
//        (k)*(k+1)=2n
//        直接取(k+1)*(k+1)=2n的k,能减少很多时间int k=(int) Math.sqrt(2*n)-1;while (k*(k+1)<=n*2){if(k*(k+1)==n*2){return true;}k++;}return false;}}

第 2 题：数数

问题描述

任何一个大于 1 的正整数都能被分解为若干个质数相乘, 比如 28=2×2×7 被分解为了三个质数相乘。请问在区间 [2333333, 23333333] 中有多少个正整数 可以被分解为 12 个质数相乘?

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

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

代码：

package 第十四届蓝桥杯三月真题刷题训练.day7;import java.util.ArrayList;/*** @author yx* @date 2023-03-10 8:48*/
public class 数数 {public static void main(String[] args) {int ans=0;for (int i = 2333333; i <= 23333333 ; i++) {
//            System.out.println(i);if(check(i)){ans++;}}System.out.println(ans);}static boolean check(int n){int ans=0;//只需要到sqrt(n)即可，因为如果有一个因数大于等于sqrt(n)// 那么必定有一个因数小于等于sqrt(n)for (int i = 2; i*i <= n ; i++) {while (n%i==0){/*此时的i是从2开始的,n除掉的一定是质数，并且先从最小的质数开始除如果有非质数因子k，那么该数的因子一定存在小于sqrt(k)的最小因子数j这个j如果是质数，那么一定会在前面被当作除数除掉从而保证了每一个因子都是质数，非质数的会被分解成质数因子给除掉*/n/=i;//更新数据ans++;}}/*比如最后的n为5的时候,n%i!=0但是5也是这里面的一个质数所以这个质因子5不能漏掉*/if(n>1)ans++;if(ans==12){return true;}return false;}
}

第 3 题：倍数问题_同余定理_分情况讨论

题目描述

众所周知，小葱同学擅长计算，尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况，当有很多个数之后就会比较苦恼。现在小葱给了你 n 个数，希望你从这 n 个数中找到三个数，使得这三个数的和是 K 的倍数，且这个和最大。数据保证一定有解。

输入描述

第一行包括 2 个正整数 n, K。

第二行 nn 个正整数，代表给定的 n 个数。

其中，1≤n ≤10^5, 1≤K ≤10^3，给定的 n 个数均不超过 10^8。

输出描述

输出一行一个整数代表所求的和。

输入输出样例

示例

输入

4 3
1 2 3 4

输出

9

运行限制

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

代码：

解析全在代码注释里，详细到每一行代码！！！！

 package 第十四届蓝桥杯三月真题刷题训练.day7;import java.io.*;
import java.util.Arrays;
import java.util.Scanner;/*** @author yx* @date 2023-03-10 10:16*/
public class 倍数问题 {static PrintWriter out =new PrintWriter(System.out);static BufferedReader ins=new BufferedReader(new InputStreamReader(System.in));static StreamTokenizer in=new StreamTokenizer(ins);/*** 输入* in.nextToken()* int a= (int)in.nval;** 输出* out.print();* out.flush();*/public static void main(String[] args) throws IOException {Scanner scanner = new Scanner(System.in);int n=scanner.nextInt();int k=scanner.nextInt();int[][] nums=new int[k][3];for (int i = 0; i < n; i++) {//因为需要三个数字，因此只需要维护每个余数对应的前三大的数即可int temp=scanner.nextInt();int yuShu=temp%k;//一定要保证降序排序这样有利于我们取大的数，即nums[yuShu][0]>nums[yuShu][1]>nums[yuShu][2]if(temp>nums[yuShu][0]){//如果temp比nums[yuShu][0]还大，那么temp就是nums[yuShu][0]//原来的nums[yuShu][0]变成第二大,原来的nums[yuShu][1]变成第三大//原来的nums[yuShu][2]被舍弃nums[yuShu][2]=nums[yuShu][1];nums[yuShu][1]=nums[yuShu][0];nums[yuShu][0]=temp;}else if(temp>nums[yuShu][1]){//如果此时的temp不是最大的，但是比nums[yuShu][1]大//那么原来的nums[yuShu][0]还是最大的//temp变成第二大的，即temp=nums[yuShu][1]//原来的nums[yuShu][1]就变成第三大的了//原来的nums[yuShu][2]被舍弃nums[yuShu][2]=nums[yuShu][1];nums[yuShu][1]=temp;}else if(temp>nums[yuShu][2]){//此时的temp小于前两大的数，大于nums[yuShu][2]//那么temp就代替nums[yuShu][2]//原来的nums[yuShu][2]被淘汰nums[yuShu][2]=temp;}}int x1,x2,x3;int ans=0;for (int i = 0; i < k; i++) {//遍历余数x1=nums[i][0];if(nums[i][0]!=0){for (int j = i; j < k ; j++) {if(j==i){//若x1,x2余数相同都为i,则x2取余数i对应的第二大的数x2=nums[j][1];}else {//x1,x2余数不同的情况，x2取余数j对应的最大的数x2=nums[j][0];}if(x2!=0){//余数为j，对应的数字存在的情况，找第三个余数z对应的数字int z=(k-(i+j)%k)%k;//这个自己手写一些即可，不懂的地方评论区或私信问if(i!=j){//余数i和余数j不相同if(z==i){//x3和x1对应的余数相同，那么x3就取余数i对应的第二大的数x3=nums[i][1];}else if(z==j){//x3和x2对应的余数相同，那么x3就取余数j对应的第二大的数x3=nums[j][1];}else {//x3的余数既不等于i也不等于j的情况，那么x3就取余数z对应的最大的数x3=nums[z][0];}}else {//x1和x2余数相同的情况if(z==i){//x1和x2和x3余数相同的情况,x3取余数为i的第三大的数x3=nums[i][2];}else {//x3和x1和x2余数不同，那么x3取余数为z对应的最大的数字x3=nums[z][0];}}if(x3!=0){//余数为z且对应的数字存在的情况ans=Math.max(ans,(x1+x2+x3));}}}}}System.out.println(ans);}
}