weixin_46709007的博客

1.取值范围2. 字符串取长度String s 可以使用s.size() | s.length() 取得长度char s[] 可以使用strlen(s) 取得长度**提取字符串：**s.substr(pos, len) ；pos的默认值是0 len默认为pos到最后一个字符的长度**插入字符串**s.insert(pos, str); //pos 起始位置 str 字符串删除字符串s1.erase(5); //从第五个位置开始往后面都删除s1.erase(5, 3);

2018年 第九届 蓝桥杯省赛 C/C++ B 组第几天 明码 乘积尾零 测试次数 快速排序 递增三元组 螺旋折线 日志统计 全球变暖 乘积最大

2019年 第十届 蓝桥杯省赛 C/C++ B 组 学习总结试题A:组队 试题B:年号序列 试题C：数列求和 试题D：数的分解 试题E ：迷宫试题F：特别数的和 试题G：完全二叉树的权值 试题H：等差数列

2020年 第十一届 蓝桥杯省赛 C/C++ B 组 学习总结试题A：门牌制作 试题B：既约分数 试题C：蛇形填数 试题D：跑步训练 试题E ：七段码 试题F：成绩统计 试题G：回文日期 试题H：字串分值和

第十二届 蓝桥杯软件类省赛 C/C++ 大学 B 组 题目 含代码 解析A空间 B卡片 C直线 D货物摆放 E路径 F时间显示 G砝码称重 H杨辉三角形 I双向排序 J括号序列

蓝桥杯 填空题 2020 省赛 七段码小蓝要用七段码数码管来表示一种特殊的文字。上图给出了七段码数码管的一个图示，数码管中一共有 77 段可以发光的二 极管，分别标记为 a, b, c, d, e, f, ga,b,c,d,e,f,g。小蓝要选择一部分二极管（至少要有一个）发光来表达字符。在设计字符 的表达时，要求所有发光的二极管是连成一片的。

蓝桥杯 2020省赛 作物杂交作物杂交是作物栽培中重要的一步。已知有 种作物(编号 至 )，第 种作物从播种到成熟的时间为 。作物之间两两可以进行杂交，杂交时间取两种中时间较长的一方。如作物 种植时间为 天，作物 种植时间为 天，则 杂交花费的时间为 天。作物杂交会产生固定的作物，新产生的作物仍然属于 种作物中的一种。初始时，拥有其中 种作物的种子(数量无限，可以支持多次杂交)。同时可以进行多个杂交过程。求问对于给定的目标种子，最少需要多少天能够得到。

2012 蓝桥杯 省赛 棋盘放麦子 填空题　你一定听说过这个故事。国王对发明国际象棋的大臣很佩服，问他要什么报酬，大臣说：请在第 11 个棋盘格放 11 粒麦子，在第 22 个棋盘格放 22 粒麦子，在第 33 个棋盘格放 44 粒麦子，在第 44 个棋盘格放 88 粒麦子，…后一格的数字是前一格的两倍，直到放完所有棋盘格（国际象棋共有 6464 格）。国王以为他只是想要一袋麦子而已，哈哈大笑。当时的条件下无法准确计算，但估算结果令人吃惊：即使全世界都铺满麦子也不够用！请你借助计算机准确地

2017 蓝桥杯 省赛 填空题 等差素数列　2,3,5,7,11,13,.... 是素数序列。 类似：7,37,67,97,127,1577,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为 3030，长度为 66。20042004 年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。 这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为 1010 的等差素数列，其公差最小

点数 填空题 2021 模拟赛 蓝桥杯一个无向图包含 2020 条边，如果图中没有自环和重边，请问最少包含多少个结点？

蓝桥杯 试题 算法训练 士兵杀敌（二）南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。　　小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。　　南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

蓝桥杯 试题 算法训练 最大分解给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值

蓝桥杯 试题 算法训练 逗志芃的危机逗志芃又一次面临了危机。逗志芃的妹子是个聪明绝顶的人，相比之下逗志芃就很菜了。现在她妹子要和他玩一个游戏，这个游戏是这样的：一共有n个数（n是偶数）写成一行，然后两个人轮流取数，每次只能从最前面或者最后面取走一个数，全部取完则游戏结束，之后每个人取走的数的和就是每个人的得分。由于逗志芃妹子很厉害，但他又不想输，所以只能找到你了，你要告诉他最多可以得到多少分。（注意，妹子智商是maxlongint所以是不会犯错的，每次的策略必然最优，而且逗志芃是先手）

关于数据全排列的代码实现

　ALGO-996 车的放置在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)

无聊的逗问题描述　　逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。

数字游戏 杨辉三角形给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。　　例如:　　3 1 2 4　　4 3 6　　7 9　　16　　现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。

ALGO-1006 拿金币　有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。

ALGO-1007 印章共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。

兔子与乌龟的比赛中，一旦任一秒结束后兔子发现自己领先t米或以上，它们就会停下来休息s秒。对于不同的兔子，t，s的数值是不同的，但是所有的乌龟却是一致——它们不到终点决不停止。　　小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1（表示每秒兔子能跑v1米），乌龟的速度v2，以及兔子对应的t，s值，以及赛道的长度l——就能预测出比赛的结果。

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

题目描述本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。如下的 1010 行数据，每行有 1010 个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 3135 1170 40

840. 模拟散列表考察要点：哈希表题目要求维护一个集合，支持如下几种操作：I x，插入一个数 x；Q x，询问数 x 是否在集合中出现过；现在要进行 N 次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数 N，表示操作数量。接下来 N 行，每行包含一个操作指令，操作指令为 I x，Q x 中的一种。输出格式对于每个询问指令 Q x，输出一个询问结果，如果 x 在集合中出现过，则输出 Yes，否则输出 No。每个结果占一行。数据范围1≤ N ≤105−1

1226. 包子凑数考察要点：完全背包问题 数论题目要求小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有 N 种蒸笼，其中第 i 种蒸笼恰好能放 Ai 个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买 X 个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有 X 个包子。比如一共有 3 种蒸笼，分别能放 3、4 和 5 个包子。当顾客想买 11 个包子时，大叔就会选 2 笼 3 个的再加 1 笼 5 个的（也可能选出 1 笼 3 个的再加 2 笼 4

在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集 S，使得对于 S 中的任意两个点 a,b，都存在一个点列 {a,v1,v2,…,vk,b} 使得这个点列中的每个点都是 S 里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得 S 中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。经过 atm 的努力，他已经知道了上帝给每棵树上每个节点上的整数。但是

X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。

由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。在这一天，Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。糖果公司的 N 件产品每件都包含数量不同的糖果。Dzx希望他选择的产品包含的糖果总数是 K 的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。当然，在满足这一条件的基础上，糖果总数越多越好。Dzx最多能带走多少糖果呢？注意：Dzx只能将糖果公司的产品整件带走。

在火影忍者的世界里，令敌人捉摸不透是非常关键的。我们的主角漩涡鸣人所拥有的一个招数——多重影分身之术——就是一个很好的例子。影分身是由鸣人身体的查克拉能量制造的，使用的查克拉越多，制造出的影分身越强。针对不同的作战情况，鸣人可以选择制造出各种强度的影分身，有的用来佯攻，有的用来发起致命一击。那么问题来了，假设鸣人的查克拉能量为 M，他影分身的个数最多为 N，那么制造影分身时有多少种不同的分配方法？

考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。

1246. 等差数列考察要点：数论 最大公约数题目要求数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2≤N≤100000,0≤Ai≤109输入样例：52 6 4

1299. 五指山考察要点：线性同余方程 扩展gcd题目要求大圣在佛祖的手掌中。我们假设佛祖的手掌是一个圆圈，圆圈的长为 n，逆时针记为：0,1,2,…,n−1，而大圣每次飞的距离为 d。现在大圣所在的位置记为 x，而大圣想去的地方在 y。要你告诉大圣至少要飞多少次才能到达目的地。注意：孙悟空的筋斗云只沿着逆时针方向翻。输入格式有多组测试数据。第一行是一个正整数 T，表示测试数据的组数；每组测试数据包括一行，四个非负整数，分别为如来手掌圆圈的长度 n，筋斗所能飞的距离 d，大圣的初始位

GCD算法是用于求解最大公约数的方法，利用了欧几里得算法，即辗转相除法。（以除数和余数反复做除法运算，当余数为 0 时，取当前算式除数为最大公约数）

1301. C 循环考察要点：线性同余方程 扩展gcd题目要求对于 C 语言的循环语句，形如：for (variable = A; variable != B; variable += C)statement;请问在 k 位存储系统中循环几次才会结束。若在有限次内结束，则输出循环次数。否则输出死循环。输入格式多组数据，每组数据一行四个整数 A,B,C,k。读入以 0 0 0 0 结束。输出格式若在有限次内结束，则输出循环次数。否则输出 FOREVER。数据范围1≤k≤32

X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。

1247. 后缀表达式考察要点：贪心 后缀表达式 后序遍历题目要求给定 N 个加号、M 个减号以及 N+M+1 个整数 A1,A2,⋅⋅⋅,AN+M+1，小明想知道在所有由这 N 个加号、M 个减号以及 N+M+1 个整数凑出的合法的后缀表达式中，结果最大的是哪一个？请你输出这个最大的结果。例如使用 123+−，则 “23+1−” 这个后缀表达式结果是 4，是最大的。输入格式第一行包含两个整数 N

第九届蓝桥杯省赛C++B组 乘积最大给定 N 个整数 A1,A2,…AN。请你从中选出 K 个数，使其乘积最大。

AcWing 122. 糖果传递活动地址：https://www.acwing.com/activity/content/19/考察要点：排序 中位数 推公式 贪心题目要求有 n 个小朋友坐成一圈，每人有 a[i] 个糖果。每人只能给左右两人传递糖果。每人每次传递一个糖果代价为 1。求使所有人获得均等糖果的最小代价。输入格式第一行输入一个正整数 n，表示小朋友的个数。接下来 n 行，每行一个整数 a[i]，表示第 i 个小朋友初始得到的糖果的颗数。输出格式输出一个整数，表示最小代价。

AcWing||AcWing 1233. 全球变暖活动地址：https://www.acwing.com/activity/content/19/考察要点：Flood Fill ， BFS ，DFS题目要求:1233. 全球变暖 题目放上了会有错位等问题，所以建议去原站看题目地址：https://www.acwing.com/problem/content/1235/解析：求最后被淹没的岛的数量，岛的定义是”上下左右”四个方向上连在一起的一片陆地组成一座岛屿岛屿之间没有陆地连接（上下左右

AcWing||AcWing 1113. 红与黑活动地址：https://www.acwing.com/activity/content/19/考察要点：DFS Flood Fill题目要求有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻（上下左右四个方向）的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入格式输入包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H，分别表示 x 方向和 y 方向瓷砖的数量。

AcWing||1101. 献给阿尔吉侬的花束活动地址：https://www.acwing.com/activity/content/19/考察要点：BFS题目要求阿尔吉侬是一只聪明又慵懒的小白鼠，它最擅长的就是走各种各样的迷宫。今天它要挑战一个非常大的迷宫，研究员们为了鼓励阿尔吉侬尽快到达终点，就在终点放了一块阿尔吉侬最喜欢的奶酪。现在研究员们想知道，如果阿尔吉侬足够聪明，它最少需要多少时间就能吃到奶酪。迷宫用一个 R×C 的字符矩阵来表示。字符 S 表示阿尔吉侬所在的位置，字符 E 表