蓝桥杯
关注
分享
扫一扫
蓝桥杯官网真题（VIP题在下面有专栏）
普通网友
这个作者很懒，什么都没留下…
展开
-
Java实现 蓝桥杯 算法提高 进攻策略加强（暴力）
试题 算法提高 进攻策略加强问题描述 植物大战僵尸这款游戏中，还有一个特别的玩儿法：玩家操纵僵尸进攻植物。 首先，僵尸有m种（每种僵尸都是无限多的），玩家可以选择合适的僵尸来进攻。使用第i种僵尸需要花费Wi资源，可以得到Pi的攻击效果。在这里，我们认为多个僵尸总的攻击效果就是他们每个攻击效果的代数和。 地图共有n行，对于第i行，最左端有若干植物，这些植物需要至少Qi的攻击才能被全部消...原创 2020-04-29 11:59:58 · 10348 阅读 · 11 评论 -
Java实现 蓝桥杯 算法提高 天天向上（DP）
试题 算法提高 天天向上问题描述 A同学的学习成绩十分不稳定，于是老师对他说：“只要你连续4天成绩有进步，那我就奖励给你一朵小红花。”可是这对于A同学太困难了。于是，老师对他放宽了要求：“只要你有4天成绩是递增的，我就奖励你一朵小红花。”即只要对于第i、j、k、l四天，满足i<j<k<l并且对于成绩wi<wj<wk<wl，那么就可以得到一朵小红花的奖励。现...原创 2020-04-29 11:57:32 · 10267 阅读 · 7 评论 -
Java实现 蓝桥杯 算法提高 欧拉函数（数学）
试题 算法提高 欧拉函数问题描述 老师出了一道难题，小酱不会做，请你编个程序帮帮他，奖金一瓶酱油： 从1—n中有多少个数与n互质? |||||╭══╮ ┌═════┐ ╭╯让路║═║酱油专用车║ ╰⊙═⊙╯ └══⊙═⊙═(坑爹的题面格式化，害得我用‘|’来代替空格，复制到记事本上看就变成正版的了)输入格式 输入共一行，表示一个整数n。输出格式 输出共一行，表示从...原创 2020-04-29 11:55:11 · 9265 阅读 · 6 评论 -
Java实现 蓝桥杯 算法提高 计算超阶乘（暴力）
试题 算法提高 计算超阶乘问题描述 计算1*(1+k)(1+2k)(1+3k)…(1+n*k-k)的末尾有多少个0，最后一位非0位是多少。输入格式 输入的第一行包含两个整数n, k。输出格式 输出两行，每行一个整数，分别表示末尾0的个数和最后一个非0位。样例输入15 2样例输出05数据规模和约定 1<=k<=10，1<=n<=1000000...原创 2020-04-29 11:53:17 · 9314 阅读 · 4 评论 -
Java实现 蓝桥杯 算法提高 高精度减法（JDK方法）
试题 算法提高 高精度减法问题描述 高精度减法输入格式 两行，表示两个非负整数a、b，且有a > b。输出格式 一行，表示a与b的差样例输入12345678909876543219999样例输出1234567890987644322 import java.math.BigInteger;import java.util.Scanner;public ...原创 2020-04-29 11:51:57 · 9250 阅读 · 4 评论 -
Java实现 蓝桥杯 算法提高 分解质因数（暴力）
试题 算法提高 分解质因数问题描述 给定一个正整数n，尝试对其分解质因数输入格式 仅一行，一个正整数，表示待分解的质因数输出格式 仅一行，从小到大依次输出其质因数，相邻的数用空格隔开样例输入100样例输出2 2 5 5数据规模和约定 n<=2147483647 import java.util.Scanner;public class Main {...原创 2020-04-29 11:50:53 · 8950 阅读 · 3 评论 -
Java实现 蓝桥杯 算法提高 八数码（BFS）
试题 算法提高 八数码问题描述 RXY八数码输入格式 输入两个33表格 第一个为目标表格 第二个为检索表格输出格式 输出步数样例输入1 2 34 5 67 8 01 2 34 5 67 0 8样例输出1数据规模和约定 33*2import java.util.*;public class Main { static int[]dx = ...原创 2020-04-28 12:06:11 · 10366 阅读 · 25 评论 -
Java实现 蓝桥杯 算法提高 转圈游戏(暴力快速幂)
试题 算法提高 转圈游戏问题描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,…,依此类 推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小 伙伴走到第 m+1 号位置,…,依此类推,第n − m号位置上的小伙伴...原创 2020-04-28 12:05:12 · 10371 阅读 · 6 评论 -
Java实现 蓝桥杯 算法提高VIP Substrings（暴力）
试题 算法提高 Substrings问题描述 You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of...原创 2020-04-27 14:28:10 · 9237 阅读 · 24 评论 -
Java实现 蓝桥杯 算法提高 歌唱比赛（暴力）
试题 算法提高 歌唱比赛问题描述 X市正在进行歌唱比赛，请你写一个程序计算得分。每名选手从1到N编号，每名选手的综合成绩由以下几个部分组成：1.歌唱得分占70%2.才艺展示得分占20%3.观众投票得分占10%4.不超过五分的特殊加分（如果总分超过100分则记为100）输入格式 第一行一个整数N，表示选手人数接下来N行，每行四个整数，分别表示歌唱得分，才艺得分，投票得分和加分...原创 2020-04-27 14:25:29 · 8861 阅读 · 9 评论 -
Java实现 蓝桥杯 算法提高 矩阵乘法（暴力）
试题 算法提高 矩阵乘法问题描述 小明最近刚刚学习了矩阵乘法，但是他计算的速度太慢，于是他希望你能帮他写一个矩阵乘法的运算器。输入格式 输入的第一行包含三个正整数N,M,K，表示一个NM的矩阵乘以一个MK的矩阵。接下来N行，每行M个整数，表示第一个矩阵。再接下来的M行，每行K个整数，表示第二个矩阵。输出格式 输出有N行，每行K个整数，表示矩阵乘法的结果。样例输入2 1 31...原创 2020-04-27 14:24:38 · 8843 阅读 · 6 评论 -
Java实现 蓝桥杯 算法提高 特等奖学金（暴力）
试题 算法提高 特等奖学金问题描述 土豪大学每年都会给学生颁发巨额的特等奖学金，当然，获奖的前提是要足够优秀。这所大学有n名学生，他们中的每个人都会在m门必修课的每门课上获得一个百分制的整数成绩（0-100），到了期末教务长会获得所有学生在所有必修课上的成绩报告，他会从中挑选出最优秀的k位学生，并给他们颁发奖学金。 教务长认为，某个学生只要有一门课不及格（分数＜85），他就丧失了获得奖学...原创 2020-04-27 14:23:20 · 8815 阅读 · 6 评论 -
Java实现 蓝桥杯 算法提高 GPA（暴力）
试题 算法提高 GPA问题描述 输入A,B两人的学分获取情况，输出两人GPA之差。输入格式 输入的第一行包含一个整数n表示A的课程数，以下n行每行Si,Ci分别表示第i个课程的学分与A的表现。 GPA=Σ(Si*Ci) / Σ(Si)。 特殊地，如果Ci是’P’或者’N’（对应于通过与不通过），则第i个课程不记入GPA的计算（即当其不存在）。 A读入结束后读入B，B的输入格...原创 2020-04-27 14:21:57 · 9125 阅读 · 5 评论 -
Java实现 蓝桥杯 算法提高 套正方形（暴力）
试题 算法提高 套正方形问题描述 给定正方形边长width，如图按规律输出层层嵌套的正方形图形。 注意，为让选手方便观看，下图和样例输出均使用“”代替空格，请选手输出的时候使用空格而不是“”。width=6： ****** *____* *_**_* *_**_* *____* ******输入格式 仅一行一个整数width。输出格式 按规...原创 2020-04-27 14:20:43 · 8883 阅读 · 6 评论 -
Java实现 蓝桥杯 算法提高 抽卡游戏
试题 算法提高 抽卡游戏某个抽卡游戏卡池抽出限定卡的概率为p，该游戏有一个“井”的机制，抽满k次卡后直接送这张限定卡。试求获得这张限定卡需要的期望抽卡次数。输入为一行，用空格隔开的p和k。输出为一行，即期望抽卡次数，取2位小数样例输入0.005 250样例输出142.88样例说明 第1次抽到的概率为0.005 第2次抽到的概率为(1-0.005)*0.005 第n次抽到的概...原创 2020-04-23 18:27:20 · 10324 阅读 · 22 评论 -
Java实现 蓝桥杯 算法提高 菱形
试题 算法提高 菱形请编程输出一个菱形。输入为菱形中心到顶点的距离样例输入2样例输出 import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int ...原创 2020-04-23 18:26:00 · 10096 阅读 · 26 评论 -
Java实现 蓝桥杯 算法提高 字符串匹配
试题 算法提高 字符串匹配问题描述 给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的字符。输入格式 输入的第一行包含一个字符串S，由大小写英文字母组成。 第二行包含一个数字，表示大小写敏感的选项，当数字为0时表示大小写不敏感，当数字...原创 2020-04-23 18:25:05 · 10289 阅读 · 19 评论 -
Java实现 蓝桥杯 算法提高 小X的购物计划
试题 算法提高 小X的购物计划问题描述 小X打算去超市shopping。小X没什么钱，只有N元。超市里有M种物品，每种物品都需要money，在小X心中有一个重要度。有的物品有无限件，有的物品只有几件。小X想让他买的物品重要度之和最大，请问这个和最大是多少？输入格式 第一行为两个整数N，M。 以下M行，每行包含三个整数P，R，C，分别表示价格、重要度和个数。若C为-1则表示无限件。...原创 2020-04-23 12:02:23 · 11128 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 多阶乘计算
试题 算法训练 多阶乘计算问题描述 我们知道，阶乘n!表示n*(n-1)(n-2)…21, 类似的，可以定义多阶乘计算，例如：5！！=531,依次可以有n!..!(k个‘！’，可以简单表示为n(k)!)=n*(n-k)(n-2k)…（直到最后一个数<=0）。 现给定一组数据n、k、m,当m=1时，计算并输出n(1)!+n(2)!+…+n(k)!的值，m=2时计算并输出n(1)!+n...原创 2020-04-14 12:41:01 · 10694 阅读 · 31 评论 -
Java实现 蓝桥杯 算法训练 找零钱
试题 算法训练 找零钱问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式 第一行一个整数n，表示排队的人数。接下来n个整数a[1],a[2],…,a[n]。a[i]表示第i位学生手里钞票的价值（i越小，在队...原创 2020-04-14 12:41:17 · 10884 阅读 · 35 评论 -
Java实现 蓝桥杯 算法训练 第五次作业：字符串排序
试题 算法训练 第五次作业：字符串排序问题描述 输入一个小写字符串，按从小到大的顺序输出。输入格式 bcaed输出格式 abcde 顶格输出，中间没有空格样例输入一个满足题目要求的输入范例。例：bcaed样例输出与上面的样例输入对应的输出。例：abcde数据规模和约定 输入数据中每一个数的范围。 例：0<n,m<100, 0<=矩阵...原创 2020-04-14 12:37:07 · 11166 阅读 · 18 评论 -
Java实现 蓝桥杯 算法训练 求和求平均值
试题 算法训练 求和求平均值问题描述 从键盘输入10个浮点数，求出它们的和以及平均值，要求用函数实现输入格式 测试数据的输入一定会满足的格式。 1 10 （1行10列的向量）输出格式 要求用户的输出满足的格式。 2 1 （2行1列的矩阵）样例输入一个满足题目要求的输入范例。例：1.2 2.2 3.2 4.2 5.2 6.2 7.2 8.2 9.2 10.2样例输...原创 2020-04-14 12:36:09 · 10787 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 求平方和
试题 算法训练 求平方和问题描述 请用函数重载实现整型和浮点习型的两个数的平方和计算输入格式 测试数据的输入一定会满足的格式。 2 2（2行2列，第1行整型，第2行浮点型）输出格式 要求用户的输出满足的格式。 2 1（2行1列，第1行整型，第2行浮点型）样例输入一个满足题目要求的输入范例。例：2 23 43.1 4.1样例输出与上面的样例输入对应的输出。...原创 2020-04-14 12:35:03 · 10887 阅读 · 28 评论 -
Java实现 蓝桥杯 算法训练 天数计算
试题 算法训练 天数计算问题描述 编写函数求某年某月某日（**** ** **）是这一年的第几天 。提示：要考虑闰年，闰年的2月是29天（闰年的条件：是4的倍数但不是100的倍数，或者是400的倍数）。编写主函数，输入年月日，测试该函数并输出结果。输入格式 按“yyyy mm dd"的格式输入年月日输出格式 输出一个整数形式的计算结果样例输入1990 5 10样例输出13...原创 2020-04-14 12:33:25 · 10712 阅读 · 28 评论 -
Java实现 蓝桥杯 算法训练 画图（暴力）
试题 算法训练 画图问题描述 在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。 下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但...原创 2020-04-14 12:09:46 · 10647 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 相邻数对（暴力）
试题 算法训练 相邻数对问题描述 给定n个不同的整数，问这些数中有多少对整数，它们的值正好相差1。输入格式 输入的第一行包含一个整数n，表示给定整数的个数。 第二行包含所给定的n个整数。输出格式 输出一个整数，表示值正好相差1的数对的个数。样例输入610 2 6 3 7 8样例输出3样例说明 值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。...原创 2020-04-14 12:08:14 · 10818 阅读 · 27 评论 -
Java实现 蓝桥杯 算法训练 Cowboys
试题 算法训练 Cowboys问题描述 一个间不容发的时刻：n个牛仔站立于一个环中，并且每个牛仔都用左轮手枪指着他旁边的人！每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样，在这一刻，绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势，当一对相邻的牛仔发现他们正在互指的时候，就会转过身。一秒内每对这样的牛仔都会转身。所有的转身都同时在一瞬间发生。我们用字...原创 2020-04-14 12:06:35 · 10718 阅读 · 24 评论 -
Java实现 蓝桥杯 算法训练 Beaver's Calculator
试题 算法训练 Beaver’s Calculator问题描述 从万能词典来的聪明的海狸已经使我们惊讶了一次。他开发了一种新的计算器，他将此命名为"Beaver’s Calculator 1.0"。它非常特别，并且被计划使用在各种各样的科学问题中。 为了测试它，聪明的海狸邀请了n位科学家，编号从1到n。第i位科学家给这个计算器带来了 ki个计算题。第i个科学家带来的问题编号1到n，并且它...原创 2020-04-14 12:04:42 · 10587 阅读 · 25 评论 -
Java实现 蓝桥杯 算法训练 Lift and Throw
试题 算法训练 Lift and Throw问题描述 给定一条标有整点(1, 2, 3, …)的射线. 定义两个点之间的距离为其下标之差的绝对值. Laharl, Etna, Flonne一开始在这条射线上不同的三个点, 他们希望其中某个人能够到达下标最大的点. 每个角色只能进行下面的3种操作, 且每种操作不能每人不能进行超过一次. 1.移动一定的距离 2.把另一个角色高举过...原创 2020-04-14 12:02:10 · 10718 阅读 · 20 评论 -
Java实现 蓝桥杯 算法训练 Airport Configuration
试题 算法训练 Airport Configuration问题描述 ACM机场是一个本地机场，对于大多数人来说，机场不是他们的终点或起点，而是中转站。机场有一个规划图。到达的大门在机场的北边（相当于空格）。出发的大门在机场的南边（也相当于空格）。两个正对着的大门距离相当于大门间的距离。每一个到达的大门只对应一个城市。每一个出发的大门也是这样。乘客到达的大门对应他们的起始城市，而出发大门对应他...原创 2020-04-14 11:59:11 · 10445 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 Pollution Solution
试题 算法训练 Pollution Solution问题描述 作为水污染管理部门的一名雇员，你需要监控那些被有意无意倒入河流、湖泊和海洋的污染物。你的其中一项工作就是估计污染物对不同的水生态系统（珊瑚礁、产卵地等等）造成的影响。你计算所使用的模型已经在图1中被说明。海岸线（图1中的水平直线）为x轴，污染源位于原点(0, 0)。污染的蔓延呈半圆形，多边形代表了被波及的生态系统。你需要计算出生...原创 2020-04-14 11:57:28 · 11040 阅读 · 14 评论 -
Java实现 蓝桥杯 算法训练 Balloons in a Box
试题 算法训练 Balloons in a Box问题描述 你要写一个程序，使得能够模拟在长方体的盒子里放置球形的气球。 接下来是模拟的方案。假设你已知一个长方体的盒子和一个点集。每一个点代表一个可以放置气球的位置。在一个点上放置一个气球，就是以这个点为球心，然后让这个球膨胀，直到触及盒子的边缘或者一个之前已经被放置好的气球。你不能使用一个在盒子外面或者在一个之前已经放置好的气球里面的点...原创 2020-04-14 11:55:45 · 10527 阅读 · 19 评论 -
Java实现 蓝桥杯 算法训练 字符串长度（IO无敌）
试题 算法训练 字符串长度问题描述 输入一个字符串，输出其长度。输入格式 输入一个字符串输出格式 输出字符串长度样例输入一个满足题目要求的输入范例。HelloWorld样例输出10数据规模和约定 输入的字符串的长度0<N<100PS:总归总还是IO快，无敌(●ˇ∀ˇ●) import java.io.BufferedReader;impo...原创 2020-04-13 15:15:41 · 9718 阅读 · 28 评论 -
Java实现 蓝桥杯 算法训练 Remember the A La Mode（暴力）
试题 算法训练 Remember the A La Mode问题描述 Hugh Samston经营着一个为今年的ICPC世界总决赛的参与者提供甜点的餐饮服务。他将会提供上面有冰激凌的饼片。为了满足不同的需求，他准备了许多不同的饼片和冰激凌。 Hugh希望以一份饼片上一份冰激凌的方式来提供甜点。然而，作为一个商人，他希望能赚到尽可能多的钱。他知道不同种类的饼片和冰激凌组合的价格，也知道那些...原创 2020-04-13 14:58:08 · 9877 阅读 · 39 评论 -
Java实现 蓝桥杯 算法训练 Bit Compressor（暴力）
试题 算法训练 Bit Compressor问题描述 数据压缩的目的是为了减少存储和交换数据时出现的冗余。这增加了有效数据的比重并提高了传输速率。有一种压缩二进制串的方法是这样的： 将连续的n个1替换为n的二进制表示（注：替换发生当且仅当这种替换减少了二进制串的总长度） （译者注：连续的n个1的左右必须是0或者是串的开头、结尾） 比如：1111111100100111111111...原创 2020-04-13 14:55:14 · 9786 阅读 · 26 评论 -
Java实现 蓝桥杯 算法训练 My Bad（暴力）
试题 算法训练 My Bad问题描述 一个逻辑电路将其输入通过不同的门映射到输出，在电路中没有回路。输入和输出是一个逻辑值的有序集合，逻辑值被表示为1和0。我们所考虑的电路由与门（and gate，只有在两个输入都是1的时候，输出才为1）、或门（or gate，只要两个输入中有一个是1，输出就是1）、异或门（exclusive or（xor）gate，在两个输入中仅有一个是1，输出才是1）和...原创 2020-04-13 14:52:38 · 9783 阅读 · 34 评论 -
Java实现 蓝桥杯 算法训练 Number Challenge（暴力）
试题 算法训练 Number Challenge资源限制时间限制：3.0s 内存限制：512.0MB问题描述 定义d(n)为n的约数个数。现在，你有三个数a,b,c。你的任务是计算下面式子modulo 1073741824 (2^30)的值。输入格式 三个正整数a,b,c。输出格式 一个数，即上面式子modulo 1073741824 (2^30)的值。样例输入2 2...原创 2020-04-13 14:48:00 · 10969 阅读 · 28 评论 -
Java实现 蓝桥杯 算法训练 Rotatable Number（暴力）
试题 算法训练 Rotatable Number资源限制时间限制：1.0s 内存限制：256.0MB问题描述 Bike是个十分喜欢数学的聪明孩子。他发明了“可旋转数”，其灵感来自于142857。 正如你所见，142857是一个十分神奇的数，因为所有从它通过旋转得到的数都是它自己乘以1,2,3…,6（从1到数的长度）。旋转一个数就是将它的最后一位数字放到最前面。比如说，通过旋转12...原创 2020-04-13 14:46:28 · 11254 阅读 · 27 评论 -
Java实现 蓝桥杯 算法训练 猴子吃包子（暴力）
试题 算法训练 猴子吃包子问题描述 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式 输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输...原创 2020-04-13 11:37:25 · 9951 阅读 · 26 评论 -
Java实现蓝桥杯凑算式（全排列）
题目6、凑算式凑算式 B DEFA + — + ------- = 10C GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明...原创 2020-03-31 19:27:17 · 11667 阅读 · 39 评论