![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯历年真题
文章平均质量分 59
瑶湖女子师专王大珩
这个作者很懒,什么都没留下…
展开
-
回文日期【第十一届】蓝桥杯
题目如下 题解思路:这道题其实和 Fibonacci 数列与黄金分割【第十届】蓝桥杯 很相似,都是通过举例推出 ans 的大致范围因为通过举例就可以发现,回文日期虽然区间大,但是真正满足的没有几个(一共360个左右?)输出第一行(我称之为 《回文日期》)的规则是ABCDDCBA第二行(我称之为 《回文日期 plus》)的规则是ABABBABAABABBABA 应该是 ABCDDCBA 的子集,所以我们可以先求回文日期,在给 回文日期 加上判定条件来求下一个 回文日期plus.原创 2022-04-06 20:37:35 · 977 阅读 · 0 评论 -
数字三角形【第十一届】蓝桥杯
题目如下 上图给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径,把路径上面的数加起来可以得到一个和,你的任务就是找到最大的和。路径上的每一步只能从一个数走到下一层和它最近的左边的那个数或者右边的那个数。此外,向左下走的次数与向右下走的次数相差不能超过 1。输入格式输入的第一行包含一个整数 0~100,表示三角形的行数。下面的行给出数字三角形。数字三角形上的数都是0至100之间的整数。输出格式输出一个整数,表示答案。样例输入573 88原创 2022-04-06 19:50:18 · 86 阅读 · 0 评论 -
Fibonacci 数列与黄金分割【第十届】蓝桥杯
题目如下 题解思路:初次看题,以为是简简单单的大数除法,之后一顿操作零分拿下(理解错题意了)后来才发现斐波那契数列增长速度极快斐波那契数列第100位数值:354224848179261915075斐波那契数列第1000位数值:434665576869374564356885276750406258025646605173717804024817290895365554179490518904038798400792551692959225930803226347752096原创 2022-04-06 19:23:33 · 355 阅读 · 0 评论 -
左儿子右兄弟【第十二届】蓝桥杯
题目如下 题解思路:首先这道题有个误区:表面上是一道树的题,实际上根本不需要建树开始我想创建一个结构体,包含层数layer和结点序号,但由于太过复杂就作罢了后来看了网上的资料才知道可以用 vector<int> a[100010] 可以同时记录树的结点和层数本题主要考查了深度优先搜索dfs,自底向上逐步求解数组 f 用于存放每一层的ans,每次调用上一层的就需要用到之前求过的 f 中的内容f[x] = x结点的子节点数 + x子树的子树转化为二叉树的最大高原创 2022-04-06 19:08:29 · 1287 阅读 · 0 评论 -
砝码称重【第十二届】蓝桥杯
题目如下题解思路:看到样例 <= 100,基本可以说明这道题暴力就可以AC每放置一个新的砝码,就把他和之前set的每一个值 相加/相减,最后存到set里去重但是要注意,不能立刻存进去,否则会出现死循环,需设立一个缓存数组 tem[ ]存放这次缓存的结果一直循环到所有砝码都被读入完毕#include <iostream>#include <stdlib.h>#include<string.h>#include<algo..原创 2022-04-06 18:40:13 · 206 阅读 · 0 评论