![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯真题(C/C++)
莓莓不加糖
这个作者很懒,什么都没留下…
展开
-
题目 1449: 蓝桥杯2014年第五届真题-波动数列
题目观察这个数列:1 3 0 2 -1 1 -2 …这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢?样例说明这两个数列分别是2 4 1 3和7 4 1 -2。输入输入的第一行包含四个整数 n s a b,含义如前面说述。数据规模和约定对于100%的数据,1< =n< =1000,-1,000,000,000< =s&原创 2022-04-11 10:04:42 · 573 阅读 · 1 评论 -
题目 2250: 蓝桥杯算法提高-秘密行动
题目小D接到一项任务,要求他爬到一座n层大厦的顶端与神秘人物会面。这座大厦有一个神奇的特点,每层的高度都不一样,同时,小D也拥有一项特殊能力,可以一次向上跳跃一层或两层,但是这项能力无法连续使用。已知向上1高度消耗的时间为1,跳跃不消耗时间。由于事态紧急,小D想知道他最少需要多少时间到达顶层。输入第一行包含一个整数n,代表楼的高度。接下来n行每行一个整数ai,代表i层的楼层高度(ai <= 100)。输出输出1行,包含一个整数,表示所需的最短时间。样例输入535184样例原创 2022-04-06 22:25:22 · 429 阅读 · 1 评论 -
题目 1618: 蓝桥杯算法训练VIP-回文数
题目若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:1353+3531 = 4884在这里的一步是指进行了一次N进制的加法,上例最少用了4步得到回文数4884。写一个程序,给定一个N(2< =N<原创 2022-04-06 19:11:05 · 560 阅读 · 0 评论 -
题目 1630: 蓝桥杯算法训练VIP-摆动序列
题目如果一个序列满足下面的性质,我们就将它称为摆动序列:序列中的所有数都是不大于k的正整数;序列中至少有两个数。序列中的数两两不相等;如果第i – 1个数比第i – 2个数大,则第i个数比第i – 2个数小;如果第i – 1个数比第i – 2个数小,则第i个数比第i – 2个数大。比如,当k = 3时,有下面几个这样的序列:1 21 32 12 1 32 32 3 13 13 2一共有8种,给定k,请求出满足上面要求的序列的原创 2022-04-06 16:21:23 · 696 阅读 · 0 评论 -
题目 1601: 蓝桥杯算法训练VIP-一元三次方程求解
题目有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值> =1。要求三个实根。输入四个实数:a,b,c,d数据规模和约定|a|,|b|,|c|,|d|< =20输出由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位样例输入1 -5 -4 20样例输出-2.00 2.00 5.00解题思路本原创 2022-04-06 14:15:37 · 455 阅读 · 0 评论 -
题目 1924: 蓝桥杯算法提高VIP-01背包
题目给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个.输入输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。以后N行每行两个数Wi和Vi,表示物品的重量和价值输出输出1行,包含一个整数,表示最大价值。样例输入3 52 33 54 7样例输出8解题思路本题是典型的动态规划的问题,根据分析,可以得到如下状态转移方程:dp[i][j]={max(dp[i−1][j],dp[i−1][j−a[i原创 2022-04-06 13:46:25 · 1236 阅读 · 0 评论 -
题目 2311: 蓝桥杯2019年第十届省赛真题-Fibonacci 数列与黄金分割
题目Fibonacci 数列是非常著名的数列:F[1] = 1,F[2] = 1,对于 i > 3,F[i] = F[i − 1] + F[i − 2]Fibonacci 数列有一个特殊的性质,前一项与后一项的比值,F[i]/F[i + 1], 会趋近于黄金分割。为了验证这一性质,给定正整数 N,请你计算 F[N]/F[N + 1],并保留 8 位 小数。输入一个正整数 N。(1 ≤ N ≤ 2000000000)输出F[N]/F[N + 1]。答案保留 8 位小数。样例输入2原创 2022-04-06 13:07:02 · 696 阅读 · 0 评论 -
题目 1880: 蓝桥杯2017年第八届真题-九宫幻方
题目小明最近在教邻居家的小朋友小学奥数,而最近正好讲述到了三阶幻方这个部分,三阶幻方指的是将1~9不重复的填入一个3*3的矩阵当中,使得每一行、每一列和每一条对角线的和都是相同的。三阶幻方又被称作九宫格,在小学奥数里有一句非常有名的口诀:“二四为肩,六八为足,左三右七,戴九履一,五居其中”,通过这样的一句口诀就能够非常完美的构造出一个九宫格来。4 9 23 5 78 1 6有意思的是,所有的三阶幻方,都可以通过这样一个九宫格进行若干镜像和旋转操作之后得到。现在小明准备将一个三阶幻方(不一定是上图原创 2022-04-05 22:38:42 · 254 阅读 · 0 评论 -
题目 2572: 蓝桥杯2020年第十一届省赛真题-子串分值
题目对于一个字符串S,我们定义S 的分值 f(S) 为S中恰好出现一次的字符个数。例如f (”aba”) = 1,f (”abc”) = 3, f (”aaa”) = 0。现在给定一个字符串S[0…n-1](长度为n),请你计算对于所有S的非空子串S[i…j](0 ≤ i ≤ j < n), f (S[i… j]) 的和是多少。输入输入一行包含一个由小写字母组成的字符串S。输出输出一个整数表示答案。样例输入ababc样例输出21提示样例说明:子串f值:a 1a原创 2022-04-05 21:44:46 · 869 阅读 · 0 评论 -
题目 2571: 蓝桥杯2020年第十一届省赛真题-回文日期
题目2020 年春节期间,有一个特殊的日期引起了大家的注意:2020年2月2日。因为如果将这个日期按“yyyymmdd” 的格式写成一个8 位数是20200202,恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202 是“千年一遇” 的特殊日子。对此小明很不认同,因为不到2年之后就是下一个回文日期:20211202 即2021年12月2日。也有人表示20200202 并不仅仅是一个回文日期,还是一个ABABBABA型的回文日期。对此小明也不认同,因为大约100 年后就能遇到下一个A原创 2022-04-05 18:49:21 · 1337 阅读 · 0 评论 -
题目 2085: 蓝桥杯算法提高VIP-P1003
题目作为一名网络警察,你的任务是监视电子邮件,看其中是否有一些敏感的关键词。不过,有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序,以逃避检查。请编写一个程序,发现这种调整过顺序的关键词。程序的输入有两行,第一行是关键词列表,第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的关键词。(单词全部为小写,单词之间以一个空格分隔,每一行的单词个数不限)输入两行,第一行表示关键词,空格隔开第二行是待检查的内容输出输出找到的经过顺序的关键词样例输入guns mines missilesa原创 2022-04-05 18:05:43 · 421 阅读 · 0 评论 -
题目 2088: 蓝桥杯算法提高VIP-快速幂
题目给定A, B, P,求(A^B) mod P。输入输入共一行。第一行有三个数,N, M, P。输出输出共一行,表示所求。共10组数据对100%的数据,A, B为long long范围内的非负整数,P为int内的非负整数。样例输入2 5 3样例输出2解题思路本题数据很大,因此用传统方法肯定会超时。我们使用快速幂的方法,它代码#include<stdio.h>#include<math.h>int main(){ long int A,B,原创 2022-04-05 17:00:21 · 533 阅读 · 0 评论 -
题目 2087: 蓝桥杯算法提高VIP-8皇后·改
题目规则同8皇后问题,但是棋盘上每格都有一个数字,要求八皇后所在格子数字之和最大。输入一个8*8的棋盘。棋盘上的数字范围0~99输出所能得到的最大数字和样例输入1 2 3 4 5 6 7 89 10 11 12 13 14 15 1617 18 19 20 21 22 23 2425 26 27 28 29 30 31 3233 34 35 36 37 38 39 4041 42 43 44 45 46 47 4848 50 51 52 53 54 55 5657 58 59原创 2022-04-05 15:13:53 · 586 阅读 · 0 评论 -
题目 2086: 蓝桥杯算法提高VIP-最长公共子序列
题目题目描述给定两个字符串,寻找这两个字串之间的最长公共子序列。输入输入两行,分别包含一个字符串,仅含有小写字母。输出最长公共子序列的长度。样例输入abcdghaedfhb样例输出3解题思路本题是典型的动态规划求最长公共子序列(LCS)的题目。首先,为了更直观地帮助理解动态转移方程,根据题目所给样例绘制如下表格:表格中dp[i][j]位置的数值含义是,当取1-i个第一个字符串(令其为a)的字母和取1-j个第二个字符串的字母(令其为b),最长公共子序列的长度是dp[i][j]原创 2022-04-05 14:41:49 · 1224 阅读 · 0 评论 -
题目 1923: 蓝桥杯算法提高VIP-学霸的迷宫
题目学霸抢走了大家的作业,班长为了帮同学们找回作业,决定去找学霸决斗。但学霸为了不要别人打扰,住在一个城堡里,城堡外面是一个二维的格子迷宫,要进城堡必须得先通过迷宫。因为班长还有妹子要陪,磨刀不误砍柴功,他为了节约时间,从线人那里搞到了迷宫的地图,准备提前计算最短的路线。可是他现在正向妹子解释这件事情,于是就委托你帮他找一条最短的路线。输入第一行两个整数n, m,为迷宫的长宽。接下来n行,每行m个数,数之间没有间隔,为0或1中的一个。0表示这个格子可以通过,1表示不可以。假设你现在已经在迷宫坐标(1原创 2022-04-05 13:39:58 · 297 阅读 · 0 评论 -
题目 1625: 蓝桥杯算法训练VIP-寂寞的数
题目道德经曰:一生二,二生三,三生万物。对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和。例如,d(23)=23+2+3=28, d(1481)=1481+1+4+8+1=1495。因此,给定了任意一个n作为起点,你可以构造如下一个递增序列:n,d(n),d(d(n)),d(d(d(n)))…例如,从33开始的递增序列为:33, 39, 51, 57, 69, 84, 96, 111, 114, 120, 123, 129, 141, …我们把n叫做原创 2022-04-04 21:17:53 · 131 阅读 · 0 评论 -
题目 1887: 蓝桥杯2017年第八届真题-正则问题
题目考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入一个由x()|组成的正则表达式。输入长度不超过100,保证合法。输出这个正则表达式能接受的最长字符串的长度。样例输入((xx|xxx)x|(x|xx))xx样例输出6解题思路首先,正则式中实际上有三种符号:一是xx,字母直接相连等价于’&',AB等原创 2022-04-04 20:53:34 · 153 阅读 · 0 评论 -
题目 1886: 蓝桥杯2017年第八届真题-包子凑数
题目小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼,分别能放4、5和6个包子。而顾客想买7个包子时,大叔原创 2022-04-04 17:40:38 · 519 阅读 · 0 评论 -
题目 1884: 蓝桥杯2017年第八届真题-油漆面积
题目X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便,建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量,每个机器人都会报告一个或多个矩形区域,作为优先考古的区域。矩形的表示格式为(x1,y1,x2,y2),代表矩形的两个对角点坐标。为了醒目,总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工,只是他需要计算一下,一共要耗费多少油漆。其实这也不难,只要算出所有矩形覆盖的区域一共有多大面积就可原创 2022-04-04 14:27:06 · 830 阅读 · 3 评论 -
题目 1833: 蓝桥杯2015年第六届真题-奇怪的数列
题目从X星截获一份电码,是一些数字,如下:13111331131321131113122113…YY博士经彻夜研究,发现了规律:第一行的数字随便是什么,以后每一行都是对上一行“读出来”比如第2行,是对第1行的描述,意思是:1个1,1个3,所以是:1113第3行,意思是:3个1,1个3,所以是:3113请你编写一个程序,可以从初始数字开始,连续进行这样的变换。输入第一行输入一个数字组成的串,不超过100位第二行,一个数字n,表示需要你连续变换多少次,n不超过20输出一个串,表示原创 2022-04-04 13:46:27 · 1831 阅读 · 1 评论 -
题目 1828: 蓝桥杯2015年第六届真题-密文搜索
题目福尔摩斯从X星收到一份资料,全部是小写字母组成。他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。输入输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024紧接着一行是一个整数n,表示以下有n行密码,1<=n<=1000紧接着是n行字符串,都是小写字母组成,长度都为8输出一个整数, 表示每行密码的所有排列在s中匹配次原创 2022-04-04 11:00:04 · 252 阅读 · 0 评论 -
题目 1621: 蓝桥杯算法训练VIP-字符串编辑
题目从键盘输入一个字符串,并以字符’.’结束。编辑功能有:1 D:删除一个字符,命令的方式为:D a 其中a为被删除的字符,例如:D s 表示删除字符’s’,若字符串中有多个 ‘s’,则删除第一次出现的。2 I:插入一个字符,命令的格式为:I a1 a2 其中a1表示插入到指定字符前面,a2表示将要插入的字符。例如:I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ,若原串中有多个 ‘s’,则插入在最后一个字符的前面。3 R:替换一个字符,命令格式为:R原创 2022-04-04 10:32:40 · 573 阅读 · 0 评论 -
题目 1878: 蓝桥杯2017年第八届真题-青蛙跳杯子
题目X星球的流行宠物是青蛙,一般有两种颜色:白色和黑色。X星球的居民喜欢把它们放在一排茶杯里,这样可以观察它们跳来跳去。如下图,有一排杯子,左边的一个是空着的,右边的杯子,每个里边有一只青蛙。*WWWBBB其中,W字母表示白色青蛙,B表示黑色青蛙,*表示空杯子。X星的青蛙很有些癖好,它们只做3个动作之一:跳到相邻的空杯子里。隔着1只其它的青蛙(随便什么颜色)跳到空杯子里。隔着2只其它的青蛙(随便什么颜色)跳到空杯子里。对于上图的局面,只要1步,就可跳成下图局面:WWW*BBB本题原创 2022-04-03 22:02:19 · 242 阅读 · 0 评论 -
题目 2276: 蓝桥杯2018年第九届真题-全球变暖
题目你有一张某海域NxN像素的照片,".“表示海洋、”#"表示陆地,如下所示:….##….##……##.…####.…###.…其中"上下左右"四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有2座岛屿。由于全球变暖导致了海面上升,科学家预测未来几十年,岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻(上下左右四个相邻像素中有海洋),它就会被淹没。例如上图中的海域未来会变成如下样子:……………#………请你计算:依照科学家的预测,照片中有多少岛屿原创 2022-04-03 18:19:53 · 226 阅读 · 0 评论 -
题目 2269: 蓝桥杯2016年第七届真题-冰雹数
题目任意给定一个正整数N,如果是偶数,执行: N / 2如果是奇数,执行: N * 3 + 1生成的新的数字再执行同样的动作,循环往复。通过观察发现,这个数字会一会儿上升到很高,一会儿又降落下来。就这样起起落落的,但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到,N=9的时候,这个“小冰雹”最高冲到了52这个高度。输入一个正整数N(N<100原创 2022-04-03 17:08:21 · 184 阅读 · 0 评论 -
题目 2307: 蓝桥杯2019年第十届省赛真题-灵能传输
题目在游戏《星际争霸 II》中,高阶圣堂武士作为星灵的重要 AOE 单位,在 游戏的中后期发挥着重要的作用,其技能”灵能风暴“可以消耗大量的灵能对 一片区域内的敌军造成毁灭性的伤害。经常用于对抗人类的生化部队和虫族的 刺蛇飞龙等低血量单位。你控制着 n 名高阶圣堂武士,方便起见标为 1, 2, · · · , n。每名高阶圣堂武士 需要一定的灵能来战斗,每个人有一个灵能值 ai 表示其拥有的灵能的多少(ai 非负表示这名高阶圣堂武士比在最佳状态下多余了 ai 点灵能,ai 为负则表示这 名高阶圣堂武士还原创 2022-04-03 16:39:34 · 3720 阅读 · 0 评论 -
题目 2309: 蓝桥杯2019年第十届省赛真题-人物相关性分析
题目小明正在分析一本小说中的人物相关性。他想知道在小说中 Alice 和 Bob 有多少次同时出现。更准确的说,小明定义 Alice 和 Bob“同时出现”的意思是:在小说文本 中 Alice 和 Bob 之间不超过 K 个字符。例如以下文本:This is a story about Alice and Bob. Alice wants to send a private message to Bob. 假设 K = 20,则 Alice 和 Bob 同时出现了 2 次,分别是”Alice and原创 2022-04-02 10:27:18 · 563 阅读 · 0 评论 -
题目 2308: 蓝桥杯2019年第十届省赛真题-旋转
题目图片旋转是对图片最简单的处理方式之一,在本题中,你需要对图片顺时 针旋转 90 度。我们用一个 n × m 的二维数组来表示一个图片,例如下面给出一个 3 × 4 的 图片的例子:1 3 5 79 8 7 63 5 9 7这个图片顺时针旋转 90 度后的图片如下:3 9 15 8 39 7 57 6 7给定初始图片,请计算旋转后的图片输入输入的第一行包含两个整数 n 和 m,分别表示行数和列数。接下来 n 行,每行 m 个整数,表示给定的图片。图片中的每个元素(像素)为一个值原创 2022-04-02 08:02:38 · 142 阅读 · 0 评论 -
题目 1910: 蓝桥杯算法提高VIP-求最大值
题目给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。输入输入的第一行为n,数对的个数以下n行每行两个整数 ai bi输出输出你选定的数对的ai+bi之和样例输入5-403 -625-847 901-624 -708-293 413886 709样例输出1715数据规模与约定1<=n<=100-1000<=ai,bi<=1000解题思路刚开始深度优先原创 2022-04-01 21:32:44 · 481 阅读 · 0 评论 -
题目 2306: 蓝桥杯2019年第十届省赛真题-后缀表达式
题目给定 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, · · · , AN+M+1。(对于所有评测用例,0原创 2022-03-31 20:49:32 · 276 阅读 · 0 评论 -
题目 2305: 蓝桥杯2019年第十届省赛真题-等差数列
题目数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有 几项?输入输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数列中的顺序给出)(对于所有评测用例,2≤ N ≤100000,0≤ Ai ≤109。)输出输出一个整数表示答案样例输入52 6 4 10 20样例输出10解题思路代码...原创 2022-03-31 18:03:55 · 1969 阅读 · 1 评论 -
题目 1883: 日期问题
题目小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。给出一个文献上的日期,你能帮助小明判断有哪些可能的日期对其对应吗?输入一个日期,格式原创 2022-03-31 13:38:27 · 151 阅读 · 0 评论 -
题目 1882: k倍区间
题目给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)输出输出一个整数,代表K倍区间的数目。样例输入5 212345样例输出6解题思路该题最原创 2022-03-31 11:51:55 · 426 阅读 · 0 评论 -
题目 1881: Excel地址
题目Excel单元格的地址表示很有趣,它使用字母来表示列号。比如,A表示第1列,B表示第2列,Z表示第26列,AA表示第27列,AB表示第28列,BA表示第53列,…当然Excel的最大列号是有限度的,所以转换起来不难。如果我们想把这种表示法一般化,可以把很大的数字转换为很长的字母序列呢?本题目即是要求对输入的数字, 输出其对应的Excel地址表示方式。输入输入数字输出对应的excel地址样例输入26样例输出Z解题思路本题的本质是以26进制表示某一列数。代码原创 2022-03-31 10:37:07 · 542 阅读 · 0 评论 -
题目 1875: 小数第n位
题目我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0<a,b,n<1000000000)输出一行3位数字,表示:a除以b,小数后第n位开始的3位数字。样例输入1 8 1样例输出125解题思路暴力解。(我开始写的很复杂,还想着如何判断原创 2022-03-30 21:54:02 · 1001 阅读 · 0 评论 -
题目 1874: 分考场
题目n个人参加某项特殊考试。为了公平,要求任何两个认识的人不能分在同一个考场。求是少需要分几个考场才能满足条件。输入第一行,一个整数n(1<n<100),表示参加考试的人数。第二行,一个整数m,表示接下来有m行数据以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出一行一个整数,表示最少分几个考场。样例输入581 21 31 42 32 42 53 44 5样例输出4解题思路本题原创 2022-03-30 15:53:38 · 1605 阅读 · 0 评论 -
题目 1545: 现代诗如蚯蚓
题目现代诗如蚯蚓断成好几截都不会死字符串断成好几截有可能完全一样请编写程序输入字符串输出该字符串最多能断成多少截完全一样的子串样例说明最多能断成四个”abc”,也就是abc重复四遍便是原串同时也能断成两个”abcabc”最坏情况是断成一个原串”abcabcabcabc”输入一行,一个字符串数据规模和约定字符串长度< =1000输出一行,一个正整数表示该字符串最多能断成的截数样例输入abcabcabcabc样例输出4解题思路本题要将字符串划分为若干等份,原创 2022-03-30 09:49:48 · 283 阅读 · 0 评论 -
题目 1627: 拦截导弹
题目某国为了防御敌国的导弹袭击,发展出一种导弹 拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的 导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度,计算这套系统最多能拦截多少导弹,如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。输入一行,为导弹依次飞来的高度 (雷达给出的高度数据是不大于30000的正整数)输出两行,分别是最多能拦截的导弹原创 2022-03-29 22:44:48 · 2711 阅读 · 0 评论 -
题目 1873: 蓝桥杯2017年第八届真题-合根植物
题目w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。输入第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n<1000)。接下来一行,一个整数k,表示下面还有k行数据(0<k<100000)接下来k行,第行两个整数a,b,表示编号为a的小格子和编号为b的小格子合根了。格子的编号一行一行,从上到下,从左到右编原创 2022-03-29 13:12:02 · 330 阅读 · 0 评论 -
题目 1834: 路径之谜
题目小明冒充X星球的骑士,进入了一个奇怪的城堡。城堡里边什么都没有,只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗,骑士要从西北角走到东南角。可以横向或纵向移动,但不能斜着走,也不能跳跃。每走到一个新方格,就要向正北方和正西方各射一箭。(城堡的西墙和北墙内各有 n 个靶子)同一个方格只允许经过一次。但不必走完所有的方格。如果只给出靶子上箭的数目,你能推断出骑士的行走路线吗?有时是可以的,比如图1.png中的例子。本题的要求就是已知箭靶数字,求原创 2022-03-29 10:41:10 · 499 阅读 · 2 评论