目录

第 1 题：0的个数

问题描述

输入格式

输出格式

评测用例规模与约定

运行限制

代码：

第 2 题：超级质数

问题描述

答案提交

运行限制

代码：

分析：

第 3 题：卡牌_二分_快读

问题描述

输入格式

输出格式

样例输入

样例输出

样例说明

评测用例规模与约定

运行限制

代码：

​分析：

第 4 题：染色时间

第 1 题：0的个数

问题描述

给定一个正整数 n ，请问 n 的十进制表示中末尾总共有几个 0 ？

输入格式

输入一行包含一个正整数 nn。

输出格式

输出一个整数，表示答案。

样例输入

20220000

样例输出

4

评测用例规模与约定

对于所有评测用例，1 <= n <= 1000000000。

运行限制

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

代码：

package 第十四届蓝桥杯三月真题刷题训练.day12;import java.io.*;/*** @author yx* @date 2023-03-15 8:19*/
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 {in.nextToken();int n=(int) in.nval;int temp=0;int ans=0;while (true){temp=n%10;if(temp!=0){break;}else {ans++;}n/=10;}out.println(ans);out.flush();}
}

第 2 题：超级质数

问题描述

如果一个质数 P 的每位数字都是质数, 而且每两个相邻的数字组成的两位 数是质数, 而且每三位相邻的数字组成的三位数是质数, 依次类推, 如果每相 邻的 k 位数字组成的 k 位数都是质数, 则 P 称为超级质数。

如果把超级质数 P 看成一个字符串, 则这个超级质数的每个子串都是质 数。

例如, 53 是一个超级质数。

请问, 最大的超级质数是多少?

答案提交

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

运行限制

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

代码：

package 第十四届蓝桥杯三月真题刷题训练.day12;import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.PrintWriter;
import java.io.StreamTokenizer;/*** @author yx* @date 2023-03-15 15:10*/
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) {for (int i = 1000000; i>=2 ; i--) {if(isCheck(i)){System.out.println(i);return;}}}static boolean isCheck(int n){String s=n+"";int length=s.length();for (int i = 0; i < length ; i++) {for (int j = i+1; j <= length ; j++) {int temp=Integer.parseInt(s.substring(i,j));if(!isPrime(temp)){//如果不是质数就返回falsereturn false;}}}return true;}static boolean isPrime(int n){if(n==1)return false;for (int i = 2; i <= Math.sqrt(n) ; i++) {if(n%i==0){return false;}}return true;}
}

分析：

思路：

1、质数判断

2、数值切割

第 3 题：卡牌_二分_快读

问题描述

这天, 小明在整理他的卡牌。

他一共有 n 种卡牌, 第 i 种卡牌上印有正整数数 i(i∈[1,n]), 且第 i 种卡牌 现有 ai​ 张。

而如果有 n 张卡牌, 其中每种卡牌各一张, 那么这 nn 张卡牌可以被称为一 套牌。小明为了凑出尽可能多套牌, 拿出了 m 张空白牌, 他可以在上面写上数 i, 将其当做第 i 种牌来凑出套牌。然而小明觉得手写的牌不太美观, 决定第 ii 种牌最多手写 bi​ 张。

请问小明最多能凑出多少套牌?

输入格式

输入共 3 行, 第一行为两个正整数 n,m。

第二行为 n 个正整数 a1,a2,…,an。

第三行为 n 个正整数 b1,b2,…,bn​ 。

输出格式

一行, 一个整数表示答案。

样例输入

4 5
1 2 3 4
5 5 5 5

样例输出

3

样例说明

这 5 张空白牌中, 拿 2 张写 1 , 拿 1 张写 2 , 这样每种牌的牌数就变为了 3,3,3,4, 可以凑出 3 套牌, 剩下 2 张空白牌不能再帮助小明凑出一套。

评测用例规模与约定

对于 30%的数据, 保证 n≤2000;

对于 100% 的数据, 保证 n≤2×10^5;ai,bi≤2*n;m≤n^2 。

运行限制

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

代码：

package 第十四届蓝桥杯三月真题刷题训练.day12;import java.io.*;
import java.util.Scanner;/*** @author yx* @date 2023-03-15 16:45*/
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();*/static int[]a;static int[]b;static int n;static long m;public static void main(String[] args) throws IOException {String[] s=ins.readLine().split(" ");n=Integer.parseInt(s[0]);m=Long.parseLong(s[1]);a=new int[n];b=new int[n];String[] s2=ins.readLine().split(" ");for (int i = 0; i < n; i++) {a[i]=Integer.parseInt(s2[i]);}String[] s3=ins.readLine().split(" ");for (int i = 0; i < n; i++) {b[i]=Integer.parseInt(s3[i]);}int l=0;int r=2*n;int ans=0;while (l<=r){int mid=(l+r)/2;if(check(mid)){ans=mid;l=mid+1;}else {r=mid-1;}}out.println(ans);out.flush();}static boolean check(int t){long temp=m;//记录空白卡牌for (int i = 0; i < n; i++) {if(a[i]>=t)continue;if(b[i]+a[i]