- 博客(66)
- 收藏
- 关注
RSS订阅原创 蓝桥杯 Java 算法提高 盾神与积木游戏
算法提高 盾神与积木游戏资源限制时间限制：1.0s 内存限制：256.0MB问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积木都...
2020-03-12 23:00:52
179
原创 蓝桥杯 Java 算法训练 旅行家的预算
算法训练 旅行家的预算资源限制时间限制：1.0s 内存限制：256.0MB问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽车油箱的容量C（以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N（N可以为零），油站i离出发点的距离Di、每升汽油价格Pi（i=1，2，……N）。计算结果四舍五入至小...
2020-03-12 22:46:45
362
原创 蓝桥杯 Java 基础练习 阶乘计算
基础练习 阶乘计算资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入一个正整数n，输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大，而计算机能表示的整数范围有限，需要使用高精度计算的方法。使用一个数组A来表示一个大整数a，A[0]表示a的个位，A[1]表示a的十位，依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k，请注意处理...
2020-03-12 22:39:10
460
原创 蓝桥杯 Java 历届试题 油漆面积
历届试题 油漆面积资源限制时间限制：2.0s 内存限制：256.0MB问题描述 X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2...
2020-03-06 21:27:29
212
原创 蓝桥杯 Java 历届试题 分巧克力
历届试题 分巧克力资源限制时间限制：1.0s 内存限制：256.0MB问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数 2. 大小相同例如一块6x...
2020-03-06 21:25:08
550
1
原创 蓝桥杯 Java 历届试题 包子凑数
历届试题 包子凑数资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子...
2020-03-06 21:23:18
356
原创 蓝桥杯 java 历届试题 日期问题
历届试题 日期问题资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与...
2020-03-06 21:20:22
294
原创 蓝桥杯 Java 历届试题 剪格子
历届试题 剪格子资源限制时间限制：1.0s 内存限制：256.0MB问题描述如下图所示，3 x 3 的格子中填写了一些整数。±-–±-+|10 1|52|±-***–+|20|30 1|*******–+| 1| 2| 3|±-±-±-+我们沿着图中的星号线剪开，得到两个部分，每个部分的数字和都是60。本题的要求就是请你编程判定：对给定的m x n 的格子中的整数，是...
2020-03-06 21:16:45
165
原创 Java 登录页生成随机验证码功能
分析：1、生成随机的颜色2、生成随机的字体3、生成随机一个字符4、创建BufferedImage5、得到验证码6、保存图片到指定的输出流import java.awt.BasicStroke;import java.awt.Color;import java.awt.Font;import java.awt.Graphics2D;import java.awt.image.B...
2020-03-06 21:05:38
385
原创 蓝桥杯 java 历届试题 区间移位
历届试题 区间移位资源限制时间限制：1.5s 内存限制：256.0MB问题描述 数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述，满足ai < bi。已知这些区间的长度之和至少有10000。所以，通过适当的移动这些区间，你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。 你...
2020-02-28 12:46:17
251
1
原创 蓝桥杯 java 历届试题 对局匹配
历届试题 对局匹配资源限制时间限制：1.0s 内存限制：256.0MB问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分，代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时，只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K，系统都不会将他们匹配。现在小明知道这个网站总共有N名用户，以及他们的积分分别是A1, A2, … A...
2020-02-28 12:44:59
243
原创 蓝桥杯 java 历届试题 小数第n位
历届试题 小数第n位资源限制时间限制：1.0s 内存限制：256.0MB问题描述 我们知道，整数做除法时，有时得到有限小数，有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0，它们就有了统一的形式。本题的任务是：在上面的约定下，求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数：a b n，用空格分开。a是被除数，b是除数，n是所求的小数后位置（0...
2020-02-28 12:43:43
272
原创 蓝桥杯 java 历届试题 分考场
历届试题 分考场资源限制时间限制：1.0s 内存限制：256.0MB问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a，b，用空格分开 ...
2020-02-28 12:42:25
360
1
原创 蓝桥杯 java 历届试题 合根植物
历届试题 合根植物资源限制时间限制：2.0s 内存限制：256.0MB问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一...
2020-02-28 12:41:00
184
原创 蓝桥杯 java 历届试题 小计算器
历届试题 小计算器资源限制时间限制：1.0s 内存限制：256.0MB问题描述 模拟程序型计算器，依次输入指令，可能包含的指令有1. 数字：‘NUM X’，X为一个只包含大写字母和数字的字符串，表示一个当前进制的数 2. 运算指令：‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’，分别表示加减乘，除法取商，除法取余 3. 进制转换指令：‘CHANGE K’，将当前...
2020-02-28 12:39:44
247
原创 蓝桥杯 java 算法提高 拿糖果
算法提高 拿糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多...
2020-02-28 12:38:28
174
原创 蓝桥杯 java 算法训练 6-1 递归求二项式系数值
算法训练 6-1 递归求二项式系数值资源限制时间限制：10.0s 内存限制：256.0MB问题描述样例输入一个满足题目要求的输入范例。3 10样例输出与上面的样例输入对应的输出。数据规模和约定 输入数据中每一个数的范围。 例：结果在int表示时不会溢出。import java.util.Scanner; public class Main { public s...
2020-02-28 12:37:19
146
原创 蓝桥杯 java 算法训练 5-1最小公倍数
算法训练 5-1最小公倍数资源限制时间限制：1.0s 内存限制：256.0MB问题描述 编写一函数lcm，求两个正整数的最小公倍数。样例输入一个满足题目要求的输入范例。例：3 5样例输出与上面的样例输入对应的输出。import java.util.Scanner; public class Main { public static void main(String...
2020-02-28 12:36:14
178
原创 蓝桥杯 java 历届试题 带分数
历届试题 带分数资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*...
2020-02-28 12:35:04
160
原创 蓝桥杯 java 算法训练 关联矩阵
算法训练 关联矩阵资源限制时间限制：1.0s 内存限制：512.0MB问题描述 有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式 第一行两个整数n、m，表示图中结点和边的数目。n<=100,m<=1000。 接下来m行，每行两个整数a、b，表示图中有(a,b)边。 注意图中可能含有重边，但不会有自环。输出格式 输出该图的关联矩阵，注意请勿改变...
2020-02-28 12:33:46
211
转载 蓝桥杯 java 算法训练 大小写转换
算法训练 大小写转换资源限制时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，输入一个字符串（长度不超过20），然后把这个字符串内的每一个字符进行大小写变换，即将大写字母变成小写，小写字母变成大写，然后把这个新的字符串输出。 输入格式：输入一个字符串，而且这个字符串当中只包含英文字母，不包含其他类型的字符，也没有空格。 输出格式：输出经过转换后的字符串。输...
2020-02-27 12:24:50
186
原创 蓝桥杯 java 算法提高 日期计算
算法提高 日期计算资源限制时间限制：1.0s 内存限制：256.0MB问题描述 已知2011年11月11日是星期五，问YYYY年MM月DD日是星期几？注意考虑闰年的情况。尤其是逢百年不闰，逢400年闰的情况。输入格式 输入只有一行 YYYY MM DD输出格式 输出只有一行 W数据规模和约定 1599 <= YYYY <= 2999 1 &l...
2020-02-27 12:23:33
192
原创 蓝桥杯 java 算法提高 扶老奶奶过街
资源限制时间限制：1.0s 内存限制：256.0MB 一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。五个红领巾各自说话：A ：我和E都没有扶老奶奶B ：老奶奶是被C和E其中一个扶过大街的C ：老奶奶是被我和D其中一个扶过大街的D ：B和C都没有扶老奶奶过街E ：我没有扶老奶奶已知五个红领巾中有且只有２个人说的是真话，请问是谁扶这老奶奶过了街...
2020-02-27 12:22:10
138
原创 蓝桥杯 java 算法提高 01背包
算法提高 01背包资源限制时间限制：1.0s 内存限制：256.0MB问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m，分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行，包含一个整数，表示最大...
2020-02-27 12:20:26
172
原创 蓝桥杯 java 算法提高 周期字串
算法提高 周期字串资源限制时间限制：1.0s 内存限制：256.0MB问题描述 右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。 我们定义，如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的，那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabc...
2020-02-27 12:19:02
112
原创 蓝桥杯 java 算法提高 上帝造题五分钟
算法提高 上帝造题五分钟资源限制时间限制：1.0s 内存限制：256.0MB问题描述 第一分钟，上帝说：要有题。于是就有了L，Y，M，C 第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量 第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值 第四分钟，MZC说：要有限。于是就有了数据范围 第五分钟，CS说：要有做题的...
2020-02-27 12:16:50
176
原创 蓝桥杯 java 算法提高 身份证号码升级
算法提高 身份证号码升级资源限制时间限制：1.0s 内存限制：256.0MB问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数 (7 9 10 5 8 4 2 1 6 3 7...
2020-02-27 12:15:26
143
1
原创 蓝桥杯 java 历届试题 分糖果
历届试题 分糖果资源限制时间限制：1.0s 内存限制：256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏：每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。反复进行这个游戏，直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个...
2020-02-27 12:14:03
192
原创 蓝桥杯 java 基础练习 杨辉三角形
基础练习 杨辉三角形资源限制时间限制：1.0s 内存限制：256.0MB问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每...
2020-02-27 12:12:42
104
原创 蓝桥杯 java 算法训练 最大的算式
算法训练 最大的算式资源限制时间限制：1.0s 内存限制：256.0MB问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 12(3+4+5)=24 1*...
2020-02-27 12:11:16
74
原创 蓝桥杯 java 算法训练 最大的算式
算法训练 最大的算式资源限制时间限制：1.0s 内存限制：256.0MB问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、4、5，可以加成： 12(3+4+5)=24 1*...
2020-02-27 12:05:02
123
原创 蓝桥杯 java 算法训练 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型)资源限制时间限制：1.0s 内存限制：512.0MB问题描述 Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑...
2020-02-27 12:03:37
170
原创 蓝桥杯 java 算法训练 最小乘积(基本型)
算法训练 最小乘积(基本型)资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式 ...
2020-02-27 12:02:18
74
原创 蓝桥杯 java 算法训练 前缀表达式
资源限制时间限制：1.0s 内存限制：512.0MB问题描述 编写一个程序，以字符串方式输入一个前缀表达式，然后计算它的值。输入格式为：“运算符 对象1 对象2”，其中，运算符为“+”（加法）、“-”（减法）、“*”（乘法）或“/”（除法），运算对象为不超过10的整数，它们之间用一个空格隔开。要求：对于加、减、乘、除这四种运算，分别设计相应的函数来实现。 输入格式：输入只有一行，即...
2020-02-27 12:00:32
131
原创 蓝桥杯 java 算法训练 Anagrams问题
算法训练 Anagrams问题资源限制时间限制：1.0s 内存限制：512.0MB问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，这两个单词是否是Anagrams。每...
2020-02-27 11:59:29
118
原创 蓝桥杯 java 算法训练 出现次数最多的整数
算法训练 出现次数最多的整数资源限制时间限制：1.0s 内存限制：512.0MB 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。 输入格式：第一行是一个整数N，N...
2020-02-27 11:57:28
85
原创 蓝桥杯 java 算法训练 字串统计
算法训练 字串统计资源限制时间限制：1.0s 内存限制：512.0MB问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的长度。输出格式 一行，题目要求的字符串。输入...
2020-02-27 11:56:03
170
原创 蓝桥杯 java 算法训练 矩阵乘法
算法训练 矩阵乘法资源限制时间限制：1.0s 内存限制：512.0MB问题描述 输入两个矩阵，分别是ms，sn大小。输出两个矩阵相乘的结果。输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。输出格式 m行，每行n个空格隔开的整数...
2020-02-27 11:54:14
92
转载 蓝桥杯 java 算法训练 动态数组使用
算法训练 动态数组使用资源限制时间限制：1.0s 内存限制：512.0MB从键盘读入n个整数，使用动态数组存储所读入的整数，并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4import java.util.Arra...
2020-02-27 11:46:31
117
转载 蓝桥杯 java 算法训练 删除数组零元素
算法训练 删除数组零元素资源限制时间限制：1.0s 内存限制：512.0MB从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntegers函数需要接受数组及其元素个数作为参数，函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: （输入格式说...
2020-02-27 11:45:22
110
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人