第十四届蓝桥杯三月真题刷题训练——第 10 天
目录
第 1 题：裁纸刀
问题描述
运行限制
代码：
第 2 题：刷题统计
问题描述
输入格式
输出格式
样例输入
样例输出
评测用例规模与约定
运行限制
代码：
第 3 题：修建灌木
问题描述
输入格式
输出格式
样例输入
样例输出
评测用例规模与约定
运行限制
代码：
第 4 题：k倍区间（朴素版）
题目描述
输入描述
输出描述
输入输出样例
运行限制
代码：
第 1 题：裁纸刀
问题描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
小蓝有一个裁纸刀，每次可以将一张纸沿一条直线裁成两半。
小蓝用一张纸打印出两行三列共 6 个二维码，至少使用九次裁出来，下图给出了一种裁法。
在上面的例子中，小蓝的打印机没办法打印到边缘，所以边缘至少要裁 4 次。另外，小蓝每次只能裁一张纸，不能重叠或者拼起来裁。
如果小蓝要用一张纸打印出 20 行 22 列共 440 个二维码，他至少需要裁多少次？
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
代码：
找规律，可以一次性剪一行，但是列的话只能一个一个减！！
n行m列
按行剪：n-1
按列剪：(m-1)*n
周边剪：4
package 第十四届蓝桥杯三月真题刷题训练.day10;import java.io.*;/*** @author yx* @date 2023-03-13 8:37*/
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;in.nextToken();int m=(int)in.nval;//找规律System.out.println((n-1)+(n)*(m-1)+4);}
}
第 2 题：刷题统计
问题描述
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天 做 a 道题目, 周六和周日每天做 b 道题目。请你帮小明计算, 按照计划他将在 第几天实现做题数大于等于 n 题?
输入格式
输入一行包含三个整数 a,b 和 n.
输出格式
输出一个整数代表天数。
样例输入
10 20 99样例输出
8评测用例规模与约定
对于 50% 的评测用例, 1≤a,b,n≤10^6
对于 100% 的评测用例, 1≤a,b,n≤10^18
运行限制
- 最大运行时间：1s
- 最大运行内存: 256M
代码：
package 第十四届蓝桥杯三月真题刷题训练.day10;import java.io.*;
import java.util.Scanner;/*** @author yx* @date 2023-03-13 8:52*/
public class 刷题统计_long {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();*///十年IO一场空不开longlong见祖宗public static void main(String[] args) throws IOException {
// in.nextToken();
// long a=(long) in.nval;
// in.nextToken();
// long b=(long) in.nval;
// in.nextToken();
// long n=(long) in.nval;Scanner scanner = new Scanner(System.in);long a=scanner.nextLong();long b=scanner.nextLong();long n=scanner.nextLong();long day=0;long temp=n%(5*a+2*b);long temp2=0;day=n/(5*a+2*b)*7;
// if(temp!=0) {
// if(temp<=5*a){
// if(temp%a!=0){
// day+=(temp/a+1);
// }else {
// day+=temp/a;
// }
// }else {
// day+=5;
// temp-=5*a;
// if(temp-b<=0){
// day+=1;
// }else {
// day+=2;
// }
// }
// }long[] nums=new long[]{a,a,a,a,a,b,b};int i=0;if(temp!=0){while (true){temp2+=nums[i];day++;i++;if(temp2>=temp){out.println(day);out.flush();return;}}}else {out.println(day);out.flush();}
// out.flush();}
}
第 3 题：修建灌木
问题描述
爱丽丝要完成一项修剪灌木的工作。
有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晩会修剪一棵灌 木, 让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始, 每天向右修剪一棵灌木。当修剪了最右侧的灌木后, 她会调转方向, 下一天开 始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。然后如此循环往复。
灌木每天从早上到傍晩会长高 1 厘米, 而其余时间不会长高。在第一天的 早晨, 所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。
输入格式
一个正整数 N, 含义如题面所述。
输出格式
输出 N 行, 每行一个整数, 第 i 行表示从左到右第 i 棵树最高能长到多高。
样例输入
3样例输出
4 2 4评测用例规模与约定
对于 30% 的数据, N≤10.
对于 100% 的数据, 1<N≤10000.
运行限制
- 最大运行时间：1s
- 最大运行内存: 512M
代码：
找规律，画个图就能理解，So easy!!
package 第十四届蓝桥杯三月真题刷题训练.day10;import java.io.*;/*** @author yx* @date 2023-03-13 9:51*/
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;for (int i = 1; i <= N; i++) {out.println(Math.max((N-i)*2,(i-1)*2));}out.flush();}
}
第 4 题：k倍区间（朴素版）
题目描述
给定一个长度为 N 的数列，A1,A2,⋯AN，如果其中一段连续的子序列 Ai,Ai+1,⋯Aj( i≤ji≤j ) 之和是 K 的倍数，我们就称这个区间 [i,j] 是 K 倍区间。
你能求出数列中总共有多少个 K 倍区间吗？
输入描述
第一行包含两个整数 N 和 K( 1≤N,K≤10^5 )。
以下 N 行每行包含一个整数 AiAi ( 1≤Ai≤10^5 )
输出描述
输出一个整数，代表 K 倍区间的数目。
输入输出样例
示例
输入
5 2 1 2 3 4 5输出
6运行限制
- 最大运行时间：2s
- 最大运行内存: 256M
代码：
package 第十四届蓝桥杯三月真题刷题训练.day10;import java.io.*;
import java.util.Scanner;/*** @author yx* @date 2023-03-13 10:15*/
public class k倍区间_同余定理_long类型转换 {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;
// in.nextToken();
// int K=(int) in.nval;Scanner scanner = new Scanner(System.in);int N=scanner.nextInt();int K=scanner.nextInt();long ans=0;long[] nums=new long[K];//存余数的数组long sum=0;int temp=0;for (int i = 0; i < N; i++) {temp=scanner.nextInt();sum+=temp;/*sum%K 不加阔号会显示段错误*/
// nums[(int) sum%K]++;nums[(int) (sum%K)]++;}//余数为0的可以自己单独构成一个K倍区间ans+=nums[0];/*有x个前缀和相同的一个余数，一共能构成x(x-1)/2个K倍数区间K=5注意：这里的Xi指的是前i个总和X1=3;X2=8;X3=13K倍区间[X1,x2],[x1,x3],[x2,x3]*/for (int i = 0; i <K ; i++) {ans+=((nums[i]-1)*nums[i])/2;}out.println(ans);out.flush();}
}
第十四届蓝桥杯三月真题刷题训练——第 10 天相关推荐
- 第十四届蓝桥杯三月真题刷题训练——第 23 天
目录 第 1 题:长草 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:蓝肽子序列_LCS_最长公共子序列dp问题 题目描述 输入描述 输出描述 输入输出样例 运行限 ...
- 第十四届蓝桥杯三月真题刷题训练——第 13 天
目录 第 1 题:特殊日期 问题描述 答案提交 运行限制 代码: 思路: 第 2 题:重合次数 问题描述 答案提交 运行限制 代码: 第 3 题:左移右移 问题描述 输入格式 输出格式 样例输入 样例 ...
- 第十四届蓝桥杯三月真题刷题训练——第 9 天
第 1 题:找素数 题目描述 本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可. 素数就是不能再进行等分的整数.比如:7,11.而 9 不是素数,因为它可以平分为 3 等份.一般 ...
- 第十四届蓝桥杯三月真题刷题训练——第 22 天
目录 第 1 题:受伤的皇后_dfs 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: 第 2 题:完全平方数 问题描述 输入格式 输出格式 样例输入 1 样例输出 1 样例输入 ...
- 第十四届蓝桥杯三月真题刷题训练——第 14 天
目录 第 1 题:组队 题目描述 运行限制 代码: 第 2 题:不同子串 题目描述 运行限制 代码: 思路: 第 3 题:等差数列 题目描述 输入描述 输出描述 输入输出样例 运行限制 代码: 思路: ...
- 第十四届蓝桥杯三月真题刷题训练——第 20 天
目录 第 1 题:纸张尺寸 问题描述 输入格式 输出格式 样例输入1 样例输出1 样例输入 2 样例输出 2 运行限制 代码: 解析: 第 2 题:最大数字 第 3 题:全排列的价值_递推公式 问题描 ...
- 第十四届蓝桥杯三月真题刷题训练——第 15 天
目录 第 1 题:斐波那契与7 问题描述 答案提交 运行限制 代码: 第 2 题:小蓝做实验 问题描述 答案提交 运行限制 代码: 第 1 题:斐波那契与7 问题描述 斐波那契数列的递推公式为: Fn ...
- 第十四届蓝桥杯三月真题刷题训练——第 21 天
目录 第 1 题:灭鼠先锋 问题描述 运行限制 代码: 思路: 第 2 题:小蓝与钥匙 问题描述 答案提交 运行限制 代码: 思路 : 第 3 题:李白打酒加强版 第 4 题:机房 第 1 题:灭鼠先 ...
- 第十四届蓝桥杯三月真题刷题训练——第 19 天
第 1 题:灌溉_BFS板子题 题目描述 小蓝负责花园的灌溉工作. 花园可以看成一个 n 行 m 列的方格图形.中间有一部分位置上安装有出水管. 小蓝可以控制一个按钮同时打开所有的出水管,打开时,有出 ...
最新文章
- 实验3 linux内存映射,3Linux内存映射,mmap()函数
- 数据共享如何改变世界_做个手活就改变世界了？论“手工木匠”如何改变了西方文明（3）...
- lnmp1.4上thinkphp5.0出现404的解决办法
- AT4120-[ARC096D]Sweet Alchemy【贪心,背包】
- [Python] timeit测试代码运行效率
- haddler处理队列 netty_Netty的任务队列的Task的三种使用场景
- Windows提高_2.2第二部分：用户区同步
- 为什么选择Netty作为基础通信框架？
- 2010网络最新单曲：《你一定要快乐》赵星理
- python贝叶斯网络预测模型_高效灵活的概率建模方法基于Python
- Android实战开发-Kotlin教程（组件篇 2.2）
- JDK各个版本新特性介绍及使用
- java 合并pdf_用iText分割和合并pdf文件
- 怎么将两台计算机ping接通,小编教你手把手教你一根网线连接两台电脑实现数据传送...
- java程序员怎么创建自己的网站：第一章：总体流程，我崩溃了
- Could not build wheels for xx which use PEP 517 and cannot be installed directly
- Oulipo---KMP
- 手机锂电池规格及充电曲线
- [附源码]Nodejs计算机毕业设计京津冀畅游网设计Express(程序+LW)
- 使用matlab将nc文件转成tif文件