蓝桥杯
关注
分享
扫一扫
liulizhi1996
这个作者很懒，什么都没留下…
展开
-
蓝桥杯 PREV-54 历届试题 合根植物
历届试题 合根植物时间限制：2.0s 内存限制：256.0MB问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入...原创 2020-03-04 16:16:37 · 258 阅读 · 0 评论 -
蓝桥杯 PREV-6 历届试题 翻硬币
历届试题 翻硬币时间限制：1.0s 内存限制：256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相...原创 2020-03-03 21:50:52 · 248 阅读 · 0 评论 -
蓝桥杯 ALGO-227 算法训练 乘法次数
算法训练 乘法次数时间限制：1.0s 内存限制：999.4MB问题描述 给你一个非零整数，让你求这个数的n次方，每次相乘的结果可以在后面使用，求至少需要多少次乘。如24：22=22（第一次乘），2222=24（第二次乘），所以最少共2次；输入格式 第一行m表示有m(1<=m<=100)组测试数据； 每一组测试数据有一整数n（0<n<=10...原创 2020-03-01 20:36:04 · 402 阅读 · 0 评论 -
蓝桥杯 ALGO-226 算法训练 最大获利
算法训练 最大获利时间限制：1.0s 内存限制：256.0MB问题描述 Chakra是一位年轻有为的企业家，最近他在进军餐饮行业。他在各地开拓市场，共买下了N个饭店。在初期的市场调研中，他将一天划分为M个时间段，并且知道第i个饭店在第j个时间段内，会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求，得到第i个饭店在第j个时间段内，平均每位客户消...原创 2020-03-01 17:03:15 · 460 阅读 · 0 评论 -
蓝桥杯 ALGO-225 算法训练 石子游戏
算法训练 石子游戏时间限制：1.0s 内存限制：256.0MB问题描述 石子游戏的规则如下： 地上有n堆石子，每次操作可选取两堆石子（石子个数分别为x和y）并将它们合并，操作的得分记为(x+1)×(y+1)，对地上的石子堆进行操作直到只剩下一堆石子时停止游戏。 请问在整个游戏过程中操作的总得分的最大值是多少？输入格式 输入数据的第一行为整数n，表示地...原创 2020-03-01 16:37:33 · 397 阅读 · 0 评论 -
蓝桥杯 ALGO-232 算法训练 找零钱
算法训练 找零钱时间限制：1.0s 内存限制：256.0MB问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明）输入格式 第一行一个整数n，表示排队的人数。 接下来n个整数a[1],a[...原创 2020-02-29 21:35:44 · 818 阅读 · 0 评论 -
蓝桥杯 ALGO-192 算法训练 二元函数
算法训练 二元函数时间限制：1.0s 内存限制：256.0MB问题描述 令二元函数f(x,y)=ax+by，a和b为整数，求一个表达式S的值。 只有满足以下要求的表达式才是合法的： 1.任意整数x是一个合法的表达式； 2.如果A和B都是合法的表达式，则f(A,B)也是一个合法的表达式。输入格式 第一行两个数a和b； 第二行一个字符串S表示要求...原创 2020-02-29 21:13:36 · 478 阅读 · 0 评论 -
蓝桥杯 ALGO-199 算法训练 奇异的虫群
算法训练 奇异的虫群时间限制：1.0s 内存限制：256.0MB问题描述 在一个奇怪的星球上驻扎着两个虫群A和B，它们用奇怪的方式繁殖着，在t+1时刻A虫群的数量等于t时刻A虫群和B虫群数量之和，t+1时刻B虫群的数量等于t时刻A虫群的数量。由于星际空间的时间维度很广阔，所以t可能很大。OverMind 想知道在t时刻A虫群的数量对 p = 1,000,000,007.取余...原创 2020-02-29 20:49:53 · 579 阅读 · 0 评论 -
蓝桥杯 ALGO-208 算法训练 谁干的好事？
算法训练 谁干的好事？时间限制：1.0s 内存限制：256.0MB问题描述 ABCDE中num个人做了好事，truth个人说真话。 A说：“我和X中有且只有一个做了好事” B说：“C和E中有人做了好事” C说：“我和D和A中有人做了好事” D说：“B和C都没有做好事” E说：“我没有做好事” 请问有哪些人做了好事？ 多组方案请一行一个输出。...原创 2020-02-29 17:09:50 · 911 阅读 · 5 评论 -
蓝桥杯 ALGO-200 算法训练 预测身高
算法训练 预测身高时间限制：1.0s 内存限制：256.0MB问题描述： 生理卫生老师在课堂上娓娓道来： 你能看见你未来的样子吗？显然不能。但你能预测自己成年后的身高，有公式： 男孩成人后身高=（父亲身高+母亲身高）/2*1.08 女孩成人后身高=(父亲身高*0.923+母亲身高）/2 数学老师听见了，回头说：这是大样本统计拟合公式，准确性不错。 生物老师...原创 2020-02-29 16:51:00 · 660 阅读 · 0 评论 -
蓝桥杯 ALGO-157 算法训练 阶乘末尾
算法训练 阶乘末尾时间限制：1.0s 内存限制：256.0MB问题描述 给定n和len，输出n!末尾len位。输入格式 一行两个正整数n和len。输出格式 一行一个字符串，表示答案。长度不足用前置零补全。样例输入6 5样例输出00720数据规模和约定 n<=30, len<=10。...原创 2020-02-29 16:42:04 · 415 阅读 · 0 评论 -
蓝桥杯 PREV-1 历届试题 核桃的数量
历届试题 核桃的数量时间限制：1.0s 内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正...原创 2020-02-22 15:51:30 · 628 阅读 · 0 评论 -
蓝桥杯 ADV-139 算法提高 种树
算法提高 种树时间限制：1.0s 内存限制：256.0MB问题描述 A城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门 得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤 肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置...原创 2020-02-20 16:26:38 · 458 阅读 · 0 评论 -
蓝桥杯 ADV-126 算法提高 扫雷
算法提高 扫雷时间限制:1.0s 内存限制:256.0MB问题描述 扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100输入格式 输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符...原创 2020-02-19 22:34:07 · 393 阅读 · 0 评论 -
蓝桥杯 ADV-203 算法提高 8皇后·改
算法提高 8皇后·改时间限制：1.0s 内存限制：256.0MB问题描述 规则同8皇后问题，但是棋盘上每格都有一个数字，要求八皇后所在格子数字之和最大。输入格式 一个8*8的棋盘。输出格式 所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 ...原创 2020-02-19 22:07:41 · 263 阅读 · 0 评论 -
蓝桥杯 ADV-180 算法提高 陶陶摘苹果2
算法提高 陶陶摘苹果2时间限制：1.0s 内存限制：256.0MB问题描述 陶陶家的院子里有一棵苹果树，每到秋天树上就会结出n个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。 现在已知n个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度。假设她碰到苹果，苹果就会掉下来。请帮陶陶算一下,...原创 2020-02-19 21:46:02 · 313 阅读 · 0 评论 -
蓝桥杯 ADV-176 算法提高 陶陶摘苹果
算法提高 陶陶摘苹果时间限制：1.0s 内存限制：256.0MB问题描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果...原创 2020-02-19 21:36:45 · 392 阅读 · 0 评论 -
蓝桥杯 ADV-161 算法提高 题目 2 密码锁
算法提高 题目 2 密码锁时间限制：1.0s 内存限制：1.0GB问题描述 你获得了一个据说是古代玛雅人制作的箱子。你非常想打开箱子看看里面有什么东西,但是不幸的是,正如所有故事里一样,神秘的箱子出现的时候总是会挂着神秘的锁。 这个锁上面看起来有 N 个数字,它们排成一排,并且每个数字都在 0 到 2 之间。你发现你可以通过锁上的机关来交换相邻两个数字的顺序。比如,如果原来有...原创 2020-02-19 16:47:36 · 924 阅读 · 0 评论 -
蓝桥杯 ALGO-29 算法训练 校门外的树
算法训练 校门外的树时间限制：1.0s 内存限制：256.0MB问题描述 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终...原创 2020-02-19 15:34:47 · 355 阅读 · 0 评论 -
蓝桥杯 ADV-221 算法提高 7-1用宏求球的体积
算法提高 7-1用宏求球的体积时间限制：1.0s 内存限制：256.0MB问题描述 使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。样例输入一个满足题目要求的输入范例。例：1.0样例输出与上面的样例输入对应的输出。例：数据规模和约定 输入数据中每一...原创 2020-02-18 15:21:29 · 268 阅读 · 0 评论 -
蓝桥杯 ADV-291 算法提高 成绩排序2
算法提高 成绩排序2时间限制：1.0s 内存限制：256.0MB问题描述 给出n个学生的成绩，将这些学生按成绩排序，排序规则：总分高的在前；总分相同，数学成绩高的在前；总分与数学相同，英语高的在前；总分数学英语都相同，学号小的在前输入格式 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语文成绩...原创 2020-02-15 16:11:23 · 285 阅读 · 0 评论 -
蓝桥杯 ADV-290 算法提高 成绩排序
算法提高 成绩排序时间限制：1.0s 内存限制：256.0MB问题描述 给出n个学生的成绩，将这些学生按成绩排序， 排序规则，优先考虑数学成绩，高的在前；数学相同，英语高的在前；数学英语都相同，语文高的在前；三门都相同，学号小的在前输入格式 第一行一个正整数n，表示学生人数 接下来n行每行3个0~100的整数，第i行表示学号为i的学生的数学、英语、语...原创 2020-02-15 16:07:58 · 395 阅读 · 0 评论 -
蓝桥杯 ADV-288 算法提高 成绩排名
算法提高 成绩排名时间限制：1.0s 内存限制：256.0MB问题描述 小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。输入格式 第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。输出...原创 2020-02-15 15:59:40 · 708 阅读 · 0 评论 -
蓝桥杯 ADV-188 算法提高 排列数
算法提高 排列数时间限制：1.0s 内存限制：256.0MB问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789）。输入格式 一行，包含一个整数n输出格式 一行，包含一组10个数字的全排列...原创 2020-02-15 15:46:54 · 343 阅读 · 0 评论 -
蓝桥杯 ADV-284 算法提高 GPA
算法提高 GPA时间限制：1.0s 内存限制：256.0MB问题描述 输入A,B两人的学分获取情况，输出两人GPA之差。输入格式 输入的第一行包含一个整数n表示A的课程数，以下n行每行Si,Ci分别表示第i个课程的学分与A的表现。 GPA=Σ(Si*Ci) / Σ(Si)。 特殊地，如果Ci是'P'或者'N'（对应于通过与不通过），则第i个课程不记入...原创 2020-02-15 15:32:31 · 2460 阅读 · 0 评论 -
蓝桥杯 ADV-279 算法提高 矩阵乘法
算法提高 矩阵乘法时间限制：1.0s 内存限制：256.0MB问题描述 小明最近刚刚学习了矩阵乘法，但是他计算的速度太慢，于是他希望你能帮他写一个矩阵乘法的运算器。输入格式 输入的第一行包含三个正整数N,M,K，表示一个N*M的矩阵乘以一个M*K的矩阵。接下来N行，每行M个整数，表示第一个矩阵。再接下来的M行，每行K个整数，表示第二个矩阵。输出格式...原创 2020-02-15 15:17:27 · 492 阅读 · 2 评论 -
蓝桥杯 ADV-197 算法提高 P1001
算法提高 P1001时间限制：1.0s 内存限制：256.0MB 当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和1...原创 2020-02-15 15:11:12 · 349 阅读 · 0 评论 -
蓝桥杯 ADV-178 算法提高 简单加法
算法提高 简单加法时间限制：1.0s 内存限制：256.0MB问题描述 小于10的自然数中有四个数字能除尽3或5（3， 5， 6， 9），它们的和为23。 请计算所有小于1000的自然数中能除尽3或5的数字的合。然后使用标准输出cout，输出你的结果。输入格式 无。输出格式 一行一个整数，表示你的结果。#include <...原创 2020-02-15 14:59:54 · 355 阅读 · 0 评论 -
蓝桥杯 ADV-303 算法提高 数组求和
算法提高 数组求和时间限制：1.0s 内存限制：256.0MB问题描述 输入n个数，围成一圈，求连续m（m<n）个数的和最大为多少？输入格式 输入的第一行包含两个整数n, m。第二行，共n个整数。输出格式 输出1行，包含一个整数，连续m个数之和的最大值。样例输入10 39 10 1 5 9 3 2 6 7 4样...原创 2020-02-15 14:55:25 · 509 阅读 · 0 评论 -
蓝桥杯 ADV-302 算法提高 秘密行动
算法提高 秘密行动时间限制：1.0s 内存限制：256.0MB问题描述 小D接到一项任务，要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点，每层的高度都不一样，同时，小D也拥有一项特殊能力，可以一次向上跳跃一层或两层，但是这项能力无法连续使用。已知向上1高度消耗的时间为1，跳跃不消耗时间。由于事态紧急，小D想知道他最少需要多少时间到达顶层。输入...原创 2020-02-14 22:09:20 · 845 阅读 · 3 评论 -
蓝桥杯 ADV-162 算法提高 题目1 最大最小值
算法提高 题目1 最大最小值时间限制：1.0s 内存限制：1.0GB问题描述 给定N个整数，请你找出这N个数中最大的那个和最小的那个。输入格式 第一行包含一个正整数N。(1 ≤N≤ 10000)。 第二行为N个用空格隔开的整数,每个数的绝对值不超过 1000000。输出格式 输出仅一行,包含两个整数x,y，x表示...原创 2020-02-14 21:36:38 · 290 阅读 · 0 评论 -
蓝桥杯 ADV-147 算法提高 学霸的迷宫
算法提高 学霸的迷宫时间限制：1.0s 内存限制：256.0MB问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。可是他现在正向妹子解释这件事情，于...原创 2020-02-14 21:32:04 · 320 阅读 · 0 评论 -
蓝桥杯 ADV-201 算法提高 我们的征途是星辰大海
算法提高 我们的征途是星辰大海时间限制：1.0s 内存限制：256.0MB 最新的火星探测机器人curiosity被困在了一个二维迷宫里，迷宫由一个个方格组成。 共有四种方格： ‘.’ 代表空地，curiosity可以穿过它 ‘#’ 代表障碍物，不可穿越，不可停留 ‘S’ 代表curiosity的起始位置 ‘T’ 代表curiosity的目的地 NASA将会发送一...原创 2020-02-14 20:38:46 · 503 阅读 · 0 评论 -
蓝桥杯 ALGO-109 算法训练 貌似化学
算法训练 貌似化学时间限制：1.0s 内存限制：512.0MB问题描述 现在有a,b,c三种原料，如果他们按x:y:z混合，就能产生一种神奇的物品d。 当然不一定只产生一份d，但a,b,c的最简比一定是x:y:z 现在给你3种可供选择的物品: 每个物品都是由a,b,c以一定比例组合成的，求出最少的物品数，使得他们能凑出整数个d物品（这里的最少是指三者个数的总和最少）...原创 2020-02-14 15:46:09 · 829 阅读 · 0 评论 -
蓝桥杯 ALGO-113 算法训练 数的统计
算法训练 数的统计 时间限制：1.0s 内存限制：256.0MB问题描述 在一个有限的正整数序列中，有些数会多次重复出现在这个序列中。 如序列：3，1，2，1，5，1，2。其中1就出现3次，2出现2次，3出现1 次，5出现1次。 你的任务是对于给定的正整数序列，从小到大依次输出序列中出现的数及出现的次数。输入格式 第一行正整数n，表示给定序列中正整数的...原创 2020-02-14 14:16:47 · 444 阅读 · 0 评论 -
蓝桥杯 ADV-196 算法提高 摆花
算法提高 摆花时间限制：1.0s 内存限制：128.0MB问题描述 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计算，一共有多少种不同的摆花方案。输...原创 2020-02-14 11:34:14 · 627 阅读 · 0 评论 -
蓝桥杯 ADV-66 算法提高 阮小二买彩票
算法提高 阮小二买彩票时间限制：1.0s 内存限制：512.0MB问题描述 在同学们的帮助下，阮小二是变的越来越懒了，连算账都不愿意自己亲自动手了，每天的工作就是坐在电脑前看自己的银行账户的钱是否有变多。可是一段时间观察下来，阮小二发现自己账户的钱增长好慢啊，碰到节假日的时候连个铜板都没进，更郁闷的是这些天分文不进就算了，可恨的是银行这几天还有可能“落井下石”(代扣个人所得税)，...原创 2020-02-13 21:55:57 · 917 阅读 · 0 评论 -
蓝桥杯 ADV-194 算法提高 盾神与积木游戏
算法提高 盾神与积木游戏 时间限制：1.0s 内存限制：256.0MB问题描述 最近的m天盾神都去幼儿园陪小朋友们玩去了~ 每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自己的作品推倒，而无私地把他的所有积...原创 2020-02-13 21:47:04 · 476 阅读 · 0 评论 -
蓝桥杯 ADV-192 算法提高 盾神与砝码称重
算法提高 盾神与砝码称重时间限制：1.0s 内存限制：256.0MB问题描述 有一天，他在宿舍里无意中发现了一个天平！这个天平很奇怪，有n个完好的砝码，但是没有游码。盾神为他的发现兴奋不已！于是他准备去称一称自己的东西。他准备好了m种物品去称。神奇的是，盾神一早就知道这m种物品的重量，他现在是想看看这个天平能不能称出这些物品出来。但是盾神稍微想了1秒钟以后就觉得这个问题太无聊了，于是就...原创 2020-02-13 21:26:36 · 499 阅读 · 0 评论 -
蓝桥杯 ADV-158 算法提高 新建Microsoft Word文档
算法提高 新建Microsoft Word文档时间限制：1.0s 内存限制：256.0MB问题描述 L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。” 仔细观察，当你新建一个word文档时，会得到一个名为“新建 Microsoft Word 文档...原创 2020-02-13 20:39:43 · 376 阅读 · 0 评论