- 博客(13)
- 收藏
- 关注
原创 java 基础练习 完美的代价 蓝桥杯1061
java 基础练习 完美的代价 蓝桥杯1061基础练习 完美的代价思路代码基础练习 完美的代价Description 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回文!完美!)Input输入描
2020-08-31 15:38:20 242
原创 java 基础练习 矩形面积交 蓝桥杯1060
java 基础练习 矩形面积交 蓝桥杯1060基础练习 矩形面积交思路代码基础练习 矩形面积交Description 平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。Input输入描述: 输入仅包含两行,每行描述一个矩形。 在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。输入样例:1 1 3 32 2 4 4Output输出描述: 输出仅包含一个
2020-08-31 10:41:53 196
原创 java 基础练习 分解质因数 蓝桥杯1058
java 基础练习 分解质因数 蓝桥杯1058基础练习 分解质因数代码基础练习 分解质因数Description 求出区间[a,b]中所有整数的质因数分解。Input输入描述: 输入两个整数a,b。输入样例:3 10Output输出描述: 每行输出一个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从小到大的)(具体可看样例)输出样例:3=34=225=56=237=78=2229=3310=25代码import java.uti
2020-08-26 11:20:02 192
原创 java 算法训练 瓷砖铺放 蓝桥杯1056
java 算法训练 瓷砖铺放 蓝桥杯1056算法训练 瓷砖铺放思路代码算法训练 瓷砖铺放Description 有一长度为N(1<=N<=10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法? 例如,长度为4的地面一共有如下5种铺法: 4=1+1+1+1 4=2+1+1 4=1+2+1 4=1+1+2 4=2+2 编程用递归的方法求解上述问题。Input输入描述: 只有一个数N,代表
2020-08-26 10:42:18 307
原创 java 算法训练 集合运算 蓝桥杯1054
java 算法训练 集合运算 蓝桥杯1054算法训练 集合运算代码算法训练 集合运算Description 给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。Input输入描述: 第一行为一个整数n,表示集合A中的元素个数。 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。 集合中的所有元素均为int范围内的整数,n、m<=1000。输
2020-08-25 11:44:31 152
原创 java 基础练习 特殊回文数计 蓝桥杯1049
java 基础练习 特殊回文数计 蓝桥杯1049基础练习 特殊回文数计代码基础练习 特殊回文数计Description 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。Input输入描述: 输入一行,包含一个正整数n。输入样例:52Output输出描述: 按从小到大的顺序输出满足条件的整数,每个整数占一行。输出样例:899998989989998899代码import
2020-08-25 11:14:20 92
原创 java 算法提高 邮票面值设计 蓝桥杯1046
java 算法提高 邮票面值设计 蓝桥杯1046算法提高 邮票面值设计思路代码算法提高 邮票面值设计Description 给定一个信封,最多只允许粘贴N张邮票,计算在给定K(N+K≤13)种邮票的情况下(假定所有的邮票数量都足够),如何设计邮票的面值,能得到最大值MAX,使在1~MAX之间的每一个邮资值都能得到。 例如,N=3,K=2,如果面值分别为1分、4分,则在1分~6分之间的每一个邮资值都能得到(当然还有8分、9分和12分);如果面值分别为1分、3分,则在1分~7分之间的每一个邮资值都能
2020-08-24 13:42:42 251
原创 java dp 动态规划之矩阵连乘问题
java dp 动态规划之矩阵连乘问题 问题描述问题分析建立最优值的递归关系计算最优值代码输入和输出截图问题描述给定n个矩阵{A1A2…An},其中Ai和Ai+1是可乘的,考察这n个矩阵的连乘积A1A2…An。由于矩阵的乘法满足结合律,故计算矩阵的连乘积有许多不同的计算次序,而不同的计算次序,所需要计算的连乘次数也是不同的,求解连乘次数最少的矩阵连乘最优次序。举例说明矩阵结合方式对数乘次数的影响:矩阵连乘积A1A2A3,3个矩阵的维数分别为10100,1005和550,连乘时加括号的方式有:((A
2020-08-23 13:49:08 547
原创 java 算法训练 摆动序列 蓝桥杯1045
java 算法训练 摆动序列 蓝桥杯1045算法训练 摆动序列思路代码算法训练 摆动序列Description 如果一个序列满足下面的性质,我们就将它称为摆动序列: 1. 序列中的所有数都是不大于k的正整数; 2. 序列中至少有两个数。 3. 序列中的数两两不相等; 4. 如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。 比如,当k = 3时,有下面几个这样的序列: 1 2
2020-08-20 13:07:02 295
原创 java 历届试题 约数倍数选卡片 蓝桥杯1041
java 历届试题 约数倍数选卡片 蓝桥杯1041历届试题 约数倍数选卡片解题思路代码历届试题 约数倍数选卡片Description 闲暇时,福尔摩斯和华生玩一个游戏: 在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如,某次福尔摩斯拿走的卡片上写着数字“6”,则接下来华生可以拿的数字包括: 1,2,3, 6,12,18,24 … 当轮到某一方拿卡片时,没有满足要求的卡片可选,则该方为输方。 请你利用计算机的优势计算一下,在已
2020-08-20 11:30:40 168
原创 java 历届试题 农场阳光 蓝桥杯1040
java 历届试题 农场阳光 蓝桥杯1040历届试题 农场阳光解题思路注意事项代码历届试题 农场阳光Description X星球十分特殊,它的自转速度与公转速度相同,所以阳光总是以固定的角度照射。 最近,X星球为发展星际旅游业,把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云(圆盘与地面平行)。当然,这会遮挡住部分阳光,被遮挡的土地植物无法生长。 本题的任务是计算某个农场宜于作物生长的土地面积有多大。Input输入描述: 输入数据的第一行包含两个整数a, b,表示
2020-08-19 13:45:07 824
原创 java 历届试题 高僧斗法 蓝桥杯1038
java 历届试题 高僧斗法 蓝桥杯1038历届试题 高僧斗法思路:联系到本题目历届试题 高僧斗法** Description 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。两个小和尚也不能
2020-08-18 12:12:38 195
原创 java 历届试题 危险系数 蓝桥杯1036
java 历届试题 危险系数 蓝桥杯1036Description抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z被敌人破坏后,x和y不连通,那么我们称z为关于x,y的关键点。相应的,对于任意一对站点x和y,危险系数DF(x,y)就表示为这两点之间的关键点个数。本题的任务是:已知网络结
2020-08-17 11:07:59 112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人