目录
第 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)){//如果不是质数就返回false return 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 51 2 3 45 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 =t)continue; if(b[i]+a[i]<t)return false; if(temp+a[i]<t)return false; if(t-a[i]<=temp){ temp-=(t-a[i]); }else{ return false; } } return true; }}
分析:
这道题目非常综合,考察了二分以及Java的IO流输入输出,下面是我总结的一些要点!
(1)这道题目是通过二分的手段来找到最多的能凑到的牌的套数
我自己的一套二分模板(经供参考):
while (l<=r){ int mid=(l+r)/2; if(check(mid)){ ans=mid; l=mid+1; }else { r=mid-1; } }
二分的难点有两个:
- 二分边界,即L和R的退出条件
- check函数的函数体实现
(2)这道题目充分的体现了Java的不足,普通的Scanner输入只能拿到30%的分数,这道题目要想拿满分必须要使用Java的I/O流输入
下面是我的题解代码中每次都会出现的IO流模板:
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(); */
(3)在做这道题目的时候,我发现Scanner和BufferReader不能同时使用,会出现输入异常,这个点希望大家在做题的时候注意一下!!
第 4 题:染色时间
拍了一天戏,脑袋晕晕的,下次补!