
蓝桥杯真题C++
文章平均质量分 61
蓝桥杯真题
七宫智音小天使
这个作者很懒,什么都没留下…
展开
-
蓝桥杯真题 求和 给定 n 个整数 a1· a2, · · · , an,求它们两两相乘再相加的和
给定 n 个整数 a, a,求它们两两相乘再相加的和,即:S=a·a+a·a+···+a·a+a·a+···+a·a+a·a。原创 2022-10-11 14:45:51 · 6826 阅读 · 2 评论 -
蓝桥杯真题 承压计算 c++代码实现 X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。
蓝桥杯真题 承压计算 X 星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。 金属材料被严格地堆放成金字塔形。原创 2022-01-15 20:47:08 · 940 阅读 · 0 评论 -
蓝桥杯真题 后缀表达式 c++代码实现 给定 N 个加号、M 个减号以及 N + M + 1个整数 A1,A2,··· ,A{N+M+1},小明想知道在所有由这 N 个加号、M 个减号以及
文章目录题目描述输入描述输出描述输入输出样例示例运行限制代码思路题目描述给定 N 个加号、M 个减号以及 N + M + 1个整数 A1,A2,···,AN+M+1,小明想知道在所有由这 N 个加号、M 个减号以及 N + M +1个整数凑出的合法的后缀表达式中,结果最大的是哪一个?请你输出这个最大的结果。例如使用 1 2 3 + -,则 “2 3 + 1 -” 这个后缀表达式结果是 4,是最大的。输入描述第一行包含两个整数 N , M。第二行包含 N + M + 1个整数 A1,A2,···原创 2022-02-03 14:37:02 · 1950 阅读 · 0 评论 -
蓝桥杯真题 数列求值 c++代码实现 给定数列 1, 1, 1, 3, 5, 9, 17, ···从第 4 项开始,每项都是前 3 项的和。 求第 20190324项的最后 4 位数字。
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。给定数列 1, 1, 1, 3, 5, 9, 17, ···从第 4 项开始,每项都是前 3 项的和。求第 20190324项的最后 4 位数字。运行限制最大运行时间:1s最大运行内存: 128M结果4659代码#include <iostream>using namespace std;int main(){ int a, b, c, d; a = b = c = 1;原创 2022-01-22 11:19:53 · 2806 阅读 · 4 评论 -
蓝桥杯真题 分巧克力 c++代码实现 分巧克力 儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
文章目录题目描述输入描述输出描述输入输出样例示例运行限制代码思路题目描述儿童节那天有 K 位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有 N 块巧克力,其中第 i 块是 Hi ×Wi的方格组成的长方形。为了公平起见,小明需要从这 NN 块巧克力中切出 K 块巧克力分给小朋友们。切出的巧克力需要满足:1.形状是正方形,边长是整数;2.大小相同;例如一块 6x5 的巧克力可以切出 6 块 2x2 的巧克力或者 2 块 3x3 的巧克力。当然小朋友们都希望得到的巧克力尽可能大,原创 2022-01-19 15:51:36 · 1688 阅读 · 0 评论 -
蓝桥杯真题 日期问题 c++代码实现 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。
题目描述小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如 02/03/04,可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。原创 2022-01-17 21:41:01 · 2351 阅读 · 0 评论 -
蓝桥杯真题 迷宫 c++代码实现 下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、
文章目录题目描述结果代码思路题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。下图给出了一个迷宫的平面图,其中标记为 1 的为障碍,标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这 个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按 DRRURRDDDR 的顺序通过迷宫, 一共 10 步。其中 D、U、L、R分别表示向下、向上、向左、向右走。 对原创 2022-01-23 14:25:14 · 2324 阅读 · 0 评论 -
蓝桥杯真题 2020年 回文日期 模拟 构造 省赛
蓝桥杯真题 2020年 回文日期 模拟 构造原创 2022-01-16 12:10:27 · 213 阅读 · 0 评论 -
蓝桥杯真题 包子凑数 c++代码实现 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼,其中第 i种蒸笼恰好能放 Ai个包子。
文章目录题目描述输入描述输出描述输入输出样例示例 1示例 2运行限制代码思路题目描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼,其中第 i 种蒸笼恰好能放 Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买 X 个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼,分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时,大叔就会选 2 笼 3 个的再加 1 笼 5 个的(也可能选出 1 笼 3 个的原创 2022-01-18 15:44:22 · 1544 阅读 · 0 评论 -
蓝桥杯真题 k倍区间 c++代码实现 给定一个长度为 N 的数列,A1, A2, ··· AN,如果其中一段连续的子序列 Ai,Ai+1,⋯A j ( i \leq ji≤j ) 之
文章目录题目描述输入描述输出描述输入输出样例示例运行限制代码思路题目描述给定一个长度为 N 的数列,A1, A2, ···AN,如果其中一段连续的子序列 Ai,Ai+1, ···Aj( i≤j ) 之和是 K 的倍数,我们就称这个区间 [i, j] 是 K 倍区间。你能求出数列中总共有多少个 K 倍区间吗?输入描述第一行包含两个整数 N 和 K( 1≤N,K≤105)。以下 N 行每行包含一个整数 Ai( 1 ≤Ai≤105)输出描述输出一个整数,代表 K 倍区间的数目。输入输出样例示例原创 2022-01-20 11:48:04 · 3686 阅读 · 1 评论 -
蓝桥杯真题 等差数列 c++代码实现 数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。 现在给出这 N 个整数,小明想知道包含这 N 个整
题目描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入描述输入的第一行包含一个整数 N。第二行包含 N 个整数A1 ,A2 ,⋅⋅⋅,AN 。(注意 A1 ∼ AN 并不一定是按等差数列中的顺序给出)其中,2≤N≤105 ,0≤Ai ≤109 。输出描述输出一个整数表示答案。输入输出样例示例输入52 6 4 10 20原创 2022-01-21 18:27:46 · 1386 阅读 · 1 评论 -
蓝桥杯真题 完全二叉树的权值 c++代码实现 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1, A2, ··· AN
文章目录题目描述输入描述输出描述输入输出样例示例运行限制代码思路题目描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, ··· AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入描述第一行包含一个整数 N(1≤N≤105)。第二行包含 N 个整数A1 ,A2 ,⋅⋅⋅AN(−105 ≤Ai原创 2022-01-21 16:38:29 · 2555 阅读 · 3 评论 -
蓝桥杯真题 跳跃 C++、Java实现 动态规划小蓝在一个 n 行 m 列的方格图中玩一个游戏。 开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。
文章目录题目描述输入描述输出描述输入输出样例示例 1运行限制代码(c++)代码(Java)思路题目描述小蓝在一个 n 行 m 列的方格图中玩一个游戏。开始时,小蓝站在方格图的左上角,即第 1 行第 1 列。小蓝可以在方格图上走动,走动时,如果当前在第 r 行第 c 列,他不能走到行号比 r 小的行,也不能走到列号比 c 小的列。同时,他一步走的直线距离不超过 3。例如,如果当前小蓝在第 3 行第 5 列,他下一步可以走到第 3 行第 6 列、第 3 行第 7 列、第 3 行第 8 列、第 4 行第原创 2022-03-17 18:29:42 · 1777 阅读 · 9 评论 -
蓝桥杯真题 明码 汉字的字形存在于字库中,即便在今天,16 点阵的字库也仍然使用广泛。 16 点阵的字库把每个汉字看成是 16×16 个像素信息。并把这些信息记录在字节中。
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。汉字的字形存在于字库中,即便在今天,16 点阵的字库也仍然使用广泛。16 点阵的字库把每个汉字看成是 16×16 个像素信息。并把这些信息记录在字节中。一个字节可以存储 8 位信息,用 32 个字节就可以存一个汉字的字形了。 把每个字节转为 2 进制表示,1 表示墨迹,0 表示底色。每行 2 个字节,一共 16 行,布局是: 第 1 字节,第 2 字节 第 3 字节,第 4 字节 ....原创 2022-03-16 20:28:53 · 1035 阅读 · 0 评论