- 博客(66)
- 收藏
- 关注
原创 蓝桥杯 Java 算法提高 盾神与积木游戏
算法提高 盾神与积木游戏资源限制时间限制:1.0s 内存限制:256.0MB问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木,他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多,有的小朋友拿得少,有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品,那么他就会把自己的作品推倒,而无私地把他的所有积木都...
2020-03-12 23:00:52 212
原创 蓝桥杯 Java 算法训练 旅行家的预算
算法训练 旅行家的预算资源限制时间限制:1.0s 内存限制:256.0MB问题描述 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市(假设出发时油箱是空的)。给定两个城市之间的距离D1、汽车油箱的容量C(以升为单位)、每升汽油能行驶的距离D2、出发点每升汽油价格P和沿途油站数N(N可以为零),油站i离出发点的距离Di、每升汽油价格Pi(i=1,2,……N)。计算结果四舍五入至小...
2020-03-12 22:46:45 388
原创 蓝桥杯 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 471
原创 蓝桥杯 Java 历届试题 油漆面积
历届试题 油漆面积资源限制时间限制:2.0s 内存限制:256.0MB问题描述 X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。 经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2...
2020-03-06 21:27:29 242
原创 蓝桥杯 Java 历届试题 分巧克力
历届试题 分巧克力资源限制时间限制:1.0s 内存限制:256.0MB问题描述 儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数 2. 大小相同例如一块6x...
2020-03-06 21:25:08 599 1
原创 蓝桥杯 Java 历届试题 包子凑数
历届试题 包子凑数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子...
2020-03-06 21:23:18 373
原创 蓝桥杯 java 历届试题 日期问题
历届试题 日期问题资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与...
2020-03-06 21:20:22 329
原创 蓝桥杯 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 187
原创 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 413
原创 蓝桥杯 java 历届试题 区间移位
历届试题 区间移位资源限制时间限制:1.5s 内存限制:256.0MB问题描述 数轴上有n个闭区间D1,…,Dn。其中区间Di用一对整数[ai, bi]来描述,满足ai < bi。已知这些区间的长度之和至少有10000。所以,通过适当的移动这些区间,你总可以使得他们的“并”覆盖[0, 10000]——也就是说[0, 10000]这个区间内的每一个点都落于至少一个区间内。 你...
2020-02-28 12:46:17 301 1
原创 蓝桥杯 java 历届试题 对局匹配
历届试题 对局匹配资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明喜欢在一个围棋网站上找别人在线对弈。这个网站上所有注册用户都有一个积分,代表他的围棋水平。小明发现网站的自动对局系统在匹配对手时,只会将积分差恰好是K的两名用户匹配在一起。如果两人分差小于或大于K,系统都不会将他们匹配。现在小明知道这个网站总共有N名用户,以及他们的积分分别是A1, A2, … A...
2020-02-28 12:44:59 262
原创 蓝桥杯 java 历届试题 小数第n位
历届试题 小数第n位资源限制时间限制:1.0s 内存限制:256.0MB问题描述 我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式 一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0...
2020-02-28 12:43:43 299
原创 蓝桥杯 java 历届试题 分考场
历届试题 分考场资源限制时间限制:1.0s 内存限制:256.0MB问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 ...
2020-02-28 12:42:25 385 1
原创 蓝桥杯 java 历届试题 合根植物
历届试题 合根植物资源限制时间限制:2.0s 内存限制:256.0MB问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一...
2020-02-28 12:41:00 195
原创 蓝桥杯 java 历届试题 小计算器
历届试题 小计算器资源限制时间限制:1.0s 内存限制:256.0MB问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余 3. 进制转换指令:‘CHANGE K’,将当前...
2020-02-28 12:39:44 262
原创 蓝桥杯 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 185
原创 蓝桥杯 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 175
原创 蓝桥杯 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 198
原创 蓝桥杯 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 169
原创 蓝桥杯 java 算法训练 关联矩阵
算法训练 关联矩阵资源限制时间限制:1.0s 内存限制:512.0MB问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n<=100,m<=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改变...
2020-02-28 12:33:46 216
转载 蓝桥杯 java 算法训练 大小写转换
算法训练 大小写转换资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。输...
2020-02-27 12:24:50 190
原创 蓝桥杯 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 203
原创 蓝桥杯 java 算法提高 扶老奶奶过街
资源限制时间限制:1.0s 内存限制:256.0MB 一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。五个红领巾各自说话:A :我和E都没有扶老奶奶B :老奶奶是被C和E其中一个扶过大街的C :老奶奶是被我和D其中一个扶过大街的D :B和C都没有扶老奶奶过街E :我没有扶老奶奶已知五个红领巾中有且只有2个人说的是真话,请问是谁扶这老奶奶过了街...
2020-02-27 12:22:10 143
原创 蓝桥杯 java 算法提高 01背包
算法提高 01背包资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值输出格式 输出1行,包含一个整数,表示最大...
2020-02-27 12:20:26 179
原创 蓝桥杯 java 算法提高 周期字串
算法提高 周期字串资源限制时间限制:1.0s 内存限制:256.0MB问题描述 右右喜欢听故事,但是右右的妈妈总是讲一些“从前有座山,山里有座庙,庙里有个老和尚给小和尚讲故事,讲的什么呢?从前有座山……”这样循环的故事来搪塞右右。 我们定义,如果一个字符串是以一个或者一个以上的长度为k的重复字符串所连接成的,那么这个字符串就叫做周期为k的串。 例如: 字符串’abcabc...
2020-02-27 12:19:02 116
原创 蓝桥杯 java 算法提高 上帝造题五分钟
算法提高 上帝造题五分钟资源限制时间限制:1.0s 内存限制:256.0MB问题描述 第一分钟,上帝说:要有题。于是就有了L,Y,M,C 第二分钟,LYC说:要有向量。于是就有了长度为n写满随机整数的向量 第三分钟,YUHCH说:要有查询。于是就有了Q个查询,查询向量的一段区间内元素的最小值 第四分钟,MZC说:要有限。于是就有了数据范围 第五分钟,CS说:要有做题的...
2020-02-27 12:16:50 195
原创 蓝桥杯 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 169 1
原创 蓝桥杯 java 历届试题 分糖果
历届试题 分糖果资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个...
2020-02-27 12:14:03 207
原创 蓝桥杯 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 113
原创 蓝桥杯 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 81
原创 蓝桥杯 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 131
原创 蓝桥杯 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 176
原创 蓝桥杯 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 82
原创 蓝桥杯 java 算法训练 前缀表达式
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。 输入格式:输入只有一行,即...
2020-02-27 12:00:32 140
原创 蓝桥杯 java 算法训练 Anagrams问题
算法训练 Anagrams问题资源限制时间限制:1.0s 内存限制:512.0MB问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。每...
2020-02-27 11:59:29 125
原创 蓝桥杯 java 算法训练 出现次数最多的整数
算法训练 出现次数最多的整数资源限制时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N...
2020-02-27 11:57:28 93
原创 蓝桥杯 java 算法训练 字串统计
算法训练 字串统计资源限制时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。输入...
2020-02-27 11:56:03 180
原创 蓝桥杯 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 102
转载 蓝桥杯 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 125
转载 蓝桥杯 java 算法训练 删除数组零元素
算法训练 删除数组零元素资源限制时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说...
2020-02-27 11:45:22 118
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人