可爱的海码-CSDN博客

原创第十二届蓝桥杯大赛模拟赛（第四期）C++/B组：特殊的栈

问题描述小Hi正在研究一种特殊的栈。这种栈的元素既可以从栈顶出栈，也可以从栈底出栈。(进栈还是只能从栈顶进栈)　　已知入栈的序列是1~N的一个排列，请你判断出栈序列能否是1, 2, 3, … N?输入格式输入包含多组数据。　　输入第一行包含一个整数T，代表测试数据的组数。　　以下每组数据占据2行。　　第一行包含一个整数N。　　第二行包含N个整数，整数中由空格隔开。表示入栈序列。输出格式对于每组数据输出YES或者NO，代表出栈序列能否是1, 2, 3, … N。样例输入252 4

2021-04-11 16:37:54 224

原创 2019年蓝桥杯C/C++省赛B组 H:等差数列

友情提示：此篇文章大约需要阅读 3分钟15秒，不足之处请多指教，感谢您的阅读。问题描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中N 个整数。现在给出这N 个整数，小明想知道包含这N 个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数N。第二行包含N 个整数A1; A2; …… ; AN。(注意A1 ~AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。样例输入52 6 4 10 20样例输出10样例

2021-04-03 16:18:24 165

原创 2019年蓝桥杯C/C++省赛B组 G:完全二叉树的权值

**友情提示：**此篇文章大约需要阅读 2分钟20秒，不足之处请多指教，感谢您的阅读。问题描述给定一棵包含N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是A1, A2,…… AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是1。输入格式第一行包含一个整数N。第二行包含N 个整数A1, A2, …… AN 。输出格式输出一个整数代表答案。

2021-04-02 20:58:34 331

原创 2019年蓝桥杯C/C++省赛B组 E:迷宫

本题分数：15分下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，其使用的步数最少，在步数最少的前

2021-04-01 20:49:58 268

原创 2018年蓝桥杯C/C++省赛B组 B:明码

标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：1 第1字节，第2字节2 第3字节，第4字节3 ....4 第31字节, 第32字节这道题目是给你一段多个汉字组成的信息，每个汉字用32个字节表示，这里给出了字节作为有符号整数的值。题目

2021-03-22 21:41:58 170

原创 2018年蓝桥杯C/C++省赛B组 A:第几天

标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。解题思路：最简单的做法就是直接点桌面右下角的日期，选回2000年自己一个一个加月份去吧。还有一种做法就是数手指判断月份的天数（记得判断一下是否闰年哦）答案：125解法：在excel中插入日期与时间函数DATE（2000，1，1）= 36526（计算结果），记下来，再次DATE（2000，5，4） = 36650，相差=36650 - 36526

2021-03-22 20:01:00 153

原创 2019年蓝桥杯C/C++省赛B组 D:数的分解

试题 D: 数的分解本题总分：10 分【问题描述】把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。代码：直接暴力枚举就可以了#include<iostr

2021-03-21 22:20:22 77

原创 2019年蓝桥杯C/C++省赛B组 C:数列求值

试题 C: 数列求值本题总分：10 分【问题描述】给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。代码：#include<iostream>using namespace std;long long ar

2021-03-21 21:42:32 98

原创 2019年蓝桥杯C/C++省赛B组 B:年号字串

试题 B: 年号字串本题总分：5 分【问题描述】小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对应 28，AZ 对应 52，LQ 对应 329。请问 2019 对应的字符串是什么？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个大写英文字符串，在提交答案时只填写这个字符串，注意全部大写，填写多余的内容将无法得分。代码：#include<

2021-03-21 21:28:38 153

原创 2020年蓝桥杯C/C++省赛B组第二场 E:七段码

【问题描述】小蓝要用七段码数码管来表示一种特殊的文字。七段码上图给出了七段码数码管的一个图示，数码管中一共有7 段可以发光的二极管，分别标记为a, b, c, d, e, f, g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符的表达时，要求所有发光的二极管是连成一片的。例如：b 发光，其他二极管不发光可以用来表达一种字符。例如：c 发光，其他二极管不发光可以用来表达一种字符。这种方案与上一行的方案可以用来表示不同的字符，尽管看上去比较相似。例如：a, b, c, d, e 发

2021-03-20 09:50:12 580

原创 2020年蓝桥杯C/C++省赛B组第二场 G:回文日期

【问题描述】2020 年春节期间，有一个特殊的日期引起了大家的注意：2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同，因为不到2年之后就是下一个回文日期：20211202 即2021年12月2日。也有人表示20200202 并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100 年后就能遇到

2021-03-14 21:56:31 646

原创 2020年蓝桥杯C/C++省赛B组第二场 F:成绩统计

试题F 成绩统计【问题描述】小蓝给学生们组织了一场考试，卷面总分为 100 分，每个学生的得分都是一个 0 到 100 的整数。如果得分至少是 60 分，则称为及格。如果得分至少为 85 分，则称为优秀。请计算及格率和优秀率，用百分数表示，百分号前的部分四舍五入保留整数。【输入格式】输入的第一行包含一个整数 n，表示考试人数。接下来 n 行，每行包含一个 0 至 100 的整数，表示一个学生的得分。【输出格式】输出两行，每行一个百分数，分别表示及格率和优秀率。百分号前的部分四舍五入保

2021-03-13 21:10:58 748

原创 2020年蓝桥杯C/C++省赛B组第二场 C:蛇形填数

【问题描述】如下图所示，小明用从 1 开始的正整数“蛇形”填充无限大的矩阵。1 2 6 7 15 …3 5 8 14 …4 9 13 …10 12 …11 ……容易看出矩阵第二行第二列中的数是 5。请你计算矩阵中第 20 行第 20 列的数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。方法一：/1 第一行/5 第二行 2的平方加1/13 第三行 3的平方加4 也就是加2的平方

2021-03-11 21:35:44 257

原创 2020年蓝桥杯C/C++省赛B组第二场 D:跑步锻炼

试题D：跑步锻炼【问题描述】小蓝每天都锻炼身体，正常情况下，小蓝每天跑 1 千米。如果某天是周一或者月初（1 日），为了激励自己，小蓝要跑 2 千米。如果同时是周一或月初，小蓝也是跑 2 千米。小蓝跑步已经坚持了很长时间，从 2000 年 1 月 1 日周六（含）到 2020 年10 月 1 日周四（含）。请问这段时间小蓝总共跑步多少千米？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。代码：#inclu

2021-03-11 18:23:30 589

原创 2020年蓝桥杯C/C++省赛B组第二场 A:门牌制作

【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户，门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符，最后根据需要将字符粘贴到门牌上，例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7，即需要 1 个字符 0， 2 个字符 1， 1 个字符 7。请问要制作所有的 1 到 2020 号门牌，总共需要多少个字符 2？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数

2021-03-09 18:14:45 345

原创 2020年蓝桥杯C/C++省赛B组第二场 B:既约分数

【问题描述】如果一个分数的分子和分母的最大公约数是1，这个分数称为既约分数。例如，3/4 , 5/2 , 1/8 , 7/1都是既约分数。请问，有多少个既约分数，分子和分母都是1 到2020 之间的整数（包括1和2020）？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。代码：#include<iostream>#include<algorithm>using namespace

2021-03-08 21:27:22 366

原创 [基础练习VIP]完美的代价（蓝桥杯C++代码）

问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md : madma　　第三次交换 ma : madam (回文！完美！)输入格式　　第一行是一个整数N，表示接下来的字符串的长度(N <= 8000)　　第二行是一个字符串，长度为N.只包含小

2021-03-05 19:50:59 179 1

原创 [基础练习VIP]矩形面积交（蓝桥杯C++代码）

题目描述平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。输入输入仅包含两行，每行描述一个矩形。在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过10^7的实数表示。输出输出仅包含一个实数，为交的面积，保留到小数后两位。样例输入1 1 3 32 2 4 4样例输出1.00代码：...

2021-03-04 15:14:46 123 1

原创 [基础练习VIP]矩阵乘法（蓝桥杯C++代码）

问题描述　　给定一个N阶矩阵A，输出A的M次幂（M是非负整数）　　例如：　　A =　　1 2　　3 4　　A的2次幂　　7 10　　15 22　　输入格式　　第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数　　接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值　　输出格式　　输出共N行，每行N个整数，表示A的M次幂所对应的矩阵。相邻的数之间用一个空格隔开　　样例输入　　2 2　　1 2　　3 4

2021-03-03 21:12:52 172 1

原创 [基础练习VIP]分解质因数（蓝桥杯C++代码）

题目描述求出区间[a,b]中所有整数的质因数分解。提示先筛出所有素数，然后再分解。数据规模和约定2< =a< =b< =10000输入输入两个整数a，b。输出每行输出一个数的分解，形如k=a1a2a3…(a1< =a2< =a3…，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=225=56=237=78=2229=3310=25代码：#include<iostream>using namespac

2021-03-01 19:46:40 400

原创 [基础练习VIP]字符串对比（蓝桥杯C++代码）

[基础练习VIP]字符串对比（蓝桥杯C++代码）问题描述　　给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一：　　1：两个字符串长度不等。比如 Beijing 和 Hebei　　2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing　　3：两个字符串长度相等，相应位置上的字符仅在不区分大小写的前提下才能达到完全一致（也就是说，它并不满足情况2）。比如 beijing 和 BEIjing

2021-02-28 20:44:38 299 1

weixin_45796316的博客