- 博客(17)
- 收藏
- 关注
RSS订阅原创 蓝桥杯——封印之门
H. 封印之门蒜头君被暗黑军团包围在一座岛上，所有通往近卫军团的路都有暗黑军团把手。幸运的是，小岛上有一扇上古之神打造的封印之门，可以通往近卫军团，传闻至今没有人能解除封印。封印之门上有一串文字，只包含小写字母，有 k 种操作规则，每个规则可以把一个字符变换成另外一个字符。经过任意多次操作以后，最后如果能把封印之门上的文字变换成解开封印之门的文字，封印之门将会开启。蒜头君战斗力超强，但是不擅计算...
2018-03-29 16:14:57
248
原创 2018—蓝桥杯B组模拟赛—数列求值
样例输入1150.50 25.5010.15样例输出127.85样例输入22-756.89 52.52172.22 67.17样例输出2-761.49思路：通过递推公式吧前三项写出来就能明显的发现规律A1 = (A0+A2)/2-C1A2 = (A1+A3)/2-C2 ------>3A2 = A0 - 2(C1+2C2)+2A3A3 = (A2+A4)/2-C3------->4A3...
2018-03-29 15:33:44
216
原创 2018蓝桥杯—B组模拟题—U型数字
结果填空：U型数字最近蒜头君喜欢上了U型数字，所谓U型数字，就是这个数字的每一位先严格单调递减，后严格单调递增。比如 212 就是一个U型数字，但是 333, 98, 567, 31313，就是不是U型数字。现在蒜头君问你，[1,100000] 有多少U型数字？思路：因为1位和2位数字肯定不是U型数字，所以枚举100-100000的所有数字，因为u型数字从后往前或从前往后都是先递减再递增，从后往前...
2018-03-29 15:19:35
834
原创 蓝桥杯—算法提高—士兵排队问题
试题 有Ｎ个士兵(1≤Ｎ≤26)，编号依次为Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信息，只能获得“P1比P2高”这样的比较结果(P1、P2∈Ａ,Ｂ,Ｃ,…,Ｚ,记为 P1>P2)，如”Ａ>Ｂ”表示Ａ比Ｂ高。 请编一程序，根据所得到的比较结果求出一种符合条件的排队方案。 （注：比较结果中没有涉及的士兵不参加排队）输入...
2018-03-27 20:26:10
1009
原创 蓝桥杯——还款计算
标题： 还款计算银行贷款的等额本息还款方法是： 每月还固定的金额，在约定的期数内正好还完（最后一个月可能会有微小的零头出入）。比如说小明在银行贷款1万元。贷款年化利率为5%，贷款期限为24个月。 则银行会在每个月进行结算： 结算方法是：计算本金在本月产生的利息： 本金 x (年利率/12) 则本月本金结余为：本金 + 利息 - 每月固定还款额 计算结果会四舍五入到“分”。经计算，此种情况下，固定还...
2018-03-25 19:34:14
298
原创 蓝桥杯——排列序数
标题： 排列序数X星系的某次考古活动发现了史前智能痕迹。 这是一些用来计数的符号，经过分析它的计数规律如下： （为了表示方便，我们把这些奇怪的符号用a~q代替）abcdefghijklmnopq 表示0 abcdefghijklmnoqp 表示1 abcdefghijklmnpoq 表示2 abcdefghijklmnpqo 表示3 abcdefghijklmnqop 表示4 abcdefghij...
2018-03-25 19:33:31
457
原创 蓝桥杯—风险度量
标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信风...
2018-03-24 22:31:29
193
原创 蓝桥杯—滑动解锁
题目：滑动解锁滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上，从任意一个点开始，反复移动到一个尚未经过的”相邻”的点。这些划过的点所组成的有向折线，如果与预设的折线在图案、方向上都一致，那么手机将解锁。所谓两个点“相邻”：当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外，许多手机都约定：这条折线还需要至少经过4个点。为了描述方便，我们给这9个点从上到下、从左到右依次编号1-9。即...
2018-03-24 22:25:20
269
原创 蓝桥杯—取球博弈
取球博弈今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？程序...
2018-03-23 23:00:14
411
原创 蓝桥杯—密码脱落
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求...
2018-03-23 22:53:39
487
原创 蓝桥杯—方格分割
题目：标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图：p1.png, p2.png, p3.png 就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。从中心点坐标（3,3）向两边dfs一个中心对称的路径，这里搜的是方格的边线而不是方格，因为dfs只能搜...
2018-03-23 22:48:19
811
原创 连号区间数 蓝桥杯历届试题
时间限制：1.0s 内存限制：256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小...
2018-03-22 17:53:31
231
转载 STL map操作
std::map<uint32_t, int32_t> agent_status; TEST(conf_session, set_agent_status) { int64_t session_id = 123; int64_t coroutine_id = 124; init(); confmanage::ConfSessio...
2018-03-22 17:12:32
212
转载 C++ STL string
在学习c++STL中的string，在这里做个笔记，以供自己以后翻阅和初学者参考。1：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("valuee"); 将s3初始化一个字符串面值副本string s4(n,'c'); 将s4 初始化为字符'c'的n个副本cin...
2018-03-22 16:51:38
203
转载 c++ STL-set
c++ stl集合set介绍 c++ stl集合(Set)是一种包含已排序对象的关联容器。set/multiset会根据待定的排序准则，自动将元素排序。两者不同在于前者不允许元素重复，而后者允许。1) 不能直接改变元素值，因为那样会打乱原本正确的顺序，要改变元素值必须先删除旧元素，则插入新元素2) 不提供直接存取元素的任何操作函数，只能通过迭代器进行间接存取，而且从迭代器角度来看，元素值是常数...
2018-03-22 16:46:07
149
原创 蓝桥杯第七届A组——随意组合
随意组合小明被绑架到X星球的巫师W那里.其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻，突然说这个配法太棒了！因为：每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2 + 56^2 + 34^2 + ...
2018-03-22 13:13:46
675
原创 蓝桥杯历届真题——翻硬币
原题：小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：**oo***oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么...
2018-03-22 00:06:49
313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人