- 博客(24)
- 收藏
- 关注
原创 蓝桥杯 试题 历届试题 打印十字图(易懂)
截取左上角四分之一,并平移部分:实现代码: int n=sc.nextInt(); int N=3+2*n; String [][]arr=new String[N*2][N*2]; int flag=1; for (int i =1; i <=N*2-1; i++) { Arrays.fill(arr[i], "."); } for (int i =1; i <N; i+=2) { Arrays.fill(arr[i],i, N+1,"$"); .
2020-09-30 20:29:09
124
原创 最大的以1为边界的正方形
练习动态规划被绊住的一题,最后发现其实就是最大连续字串和的变种,只是没想到可以用三维数组,看了题解如有所思。class Solution { public int largest1BorderedSquare(int[][] grid) { 数组第三维下标0为左边,下标1为上边 int dp[][][]=new int[grid.length+1][grid[0].length+1][2]; //多出来一行一列就是为了整合初始化 int length=0,max=0; .
2020-08-04 02:06:33
147
原创 试题 算法训练 猴子吃包子
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 从前,有一只吃包子很厉害的猴子,它可以吃无数个包子,但是,它吃不同的包子速度也不同;肉包每秒钟吃x个;韭菜包每秒钟吃y个;没有馅的包子每秒钟吃z个;现在有x1个肉包,y1个韭菜包,z1个没有馅的包子;问:猴子吃完这些包子要多久?结果保留p位小数。输入格式 输入1行,包含7个整数,分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行,包含1个实数,表示吃完所有包子的时间。样例输入4 3 2 20 30
2020-07-25 23:23:06
245
原创 蓝桥杯试题 算法训练 拦截导弹
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度数据是不大于30000的正整数),计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入格式
2020-07-21 17:42:00
847
1
原创 蓝桥杯 试题 算法训练 幂方分解
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab 可表示为a(b)。 由此可知,137可表示为: 2(7)+2(3)+2(0) 进一步:7= 22+2+20 (21用2表示) 3=2+20 所以最后137可表示为: 2(2(2)+2+2(0))+2(2+2(0))+2(0) 又如: 1315=210 +28 +25 +2+1 所以131
2020-07-21 16:08:15
179
原创 试题 算法训练 集合运算
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m<=1000。输出格式 第一行按从小到大的顺序输出A、B交集中的所有
2020-07-20 00:58:49
294
原创 蓝桥杯试题 算法训练 摆动序列
摆动序列资源限制时间限制:1.0s 内存限制:512.0MB问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1 2 1 3 2 1 2 1 3
2020-07-20 00:05:33
301
原创 蓝桥杯 基础练习01字串
01字串资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>import java.util.Scanner;publi
2020-07-17 14:26:39
185
原创 蓝桥杯回形取数
回形取数资源限制时间限制:1.0s 内存限制:512.0MB问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。样例输入3 31 2 34 5 67 8 9样例输出1 4 7 8 9 6
2020-07-17 11:19:22
111
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人