蓝桥杯
喜欢ctrl的cxk
跪求大佬们别DDOS tanyaodan. com
展开
-
蓝桥杯校内模拟赛
写在前面:Long time no see, R U OK????? 因为疫情原因 蓝桥杯推迟举办了,所以官网发布公告:①开放练习系统VIP权限;②举办模拟考试;③开放蓝桥杯历届真题微课。今天下午这个是校内模拟赛。好久都没有写代码和博客了,我最近在刷《高数18讲》然后做《接力题典1800》还有复习《李永乐复习全书》的线代部分。头铁就完事了,冲冲冲!下面简单地记录我做这套模拟题的解题思路。(还没出成绩...原创 2020-03-12 18:29:18 · 6755 阅读 · 23 评论 -
【蓝桥杯】2013-A组03 振兴中华
题目描述:小明参加了学校的趣味运动会,其中的一个项目是:跳格子。地上画着一些格子,每个格子里写一个字,如下所示:比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置,一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?解题思路:没有坑,直接递归求解,要么...原创 2020-01-11 14:27:19 · 441 阅读 · 0 评论 -
【蓝桥杯】2013-A组01 高斯日记
题目描述:大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210。后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因此可算出那天是:...原创 2020-01-11 11:36:31 · 354 阅读 · 0 评论 -
【蓝桥杯】2013-A组02 排它平方数
题目描述:小明正看着 203879 这个数字发呆。原来,203879 * 203879 = 41566646641。这有什么神奇呢?仔细观察,203879 是个6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。具有这样特点的6位数还有一个,请你找出它!再归纳一下筛选要求:1. 6位正整数;2. 每个数位上的数字不同;3. 其平方数的每个数位不含原数字...原创 2020-01-11 14:14:53 · 394 阅读 · 0 评论 -
【蓝桥杯】ALGO-31 开心的金明
题目描述:金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元...原创 2019-11-10 14:38:55 · 507 阅读 · 0 评论 -
【蓝桥杯】ALGO-30 入学考试
题目描述:辰辰是个天资聪颖的孩子,他的梦想是成为世界 上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子, 这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明 的孩子,你应该可以让采到的草药的总价值最大。...原创 2019-11-10 14:29:08 · 627 阅读 · 0 评论 -
【蓝桥杯】ALGO-112 暗恋
题目描述:同在一个高中,他却不敢去找她,虽然在别人看 来,那是再简单不过的事。暗恋,是他唯一能做的事。他只能在每天课间操的时候,望望她的位置,看看她倾心的动作,就够了。操场上的彩砖啊,你们的位置,就是他们能够站立的地方,他俩的关系就像砖与砖之间一样固定,无法动摇。还记得当初铺砖的工人,将整个操场按正方形铺砖(整个操场可视为R行C列的矩阵,矩阵的每个元素为一块正方形砖块),正方形砖块有两种,一...原创 2019-11-10 02:44:52 · 541 阅读 · 0 评论 -
【蓝桥杯】BASIC-22 FJ的字符串
题目描述:FJ在沙盘上写了这样一些字符串:A1 = “A”A2 = “ABA”A3 = “ABACABA”A4 = “ABACABADABACABA”… …你能找出其中的规律并写所有的数列AN吗?输入描述:仅有一个数:N ≤ 26。输出描述:请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。输入样例:...原创 2019-11-10 02:18:46 · 415 阅读 · 0 评论 -
【蓝桥杯】BASIC-15 字符串对比
题目描述:给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间),它们之间的关系是以下4中情况之一:1:两个字符串长度不等。比如 Beijing 和 Hebei2:两个字符串不仅长度相等,而且相应位置上的字符完全一致(区分大小写),比如 Beijing 和 Beijing3:两个字符串长度相等,相应位置上的字符仅在不区分大小写的前提下才能达到完全一致(也就是说,它...原创 2019-11-10 02:13:30 · 352 阅读 · 0 评论 -
【蓝桥杯】BASIC-17 矩阵乘法
题目描述:给定一个N阶矩阵A,输出A的M次幂(M是非负整数)例如:A =1 23 4A的2次幂=7 1015 22输入描述:第一行是一个正整数N、M(1< =N< =30, 0< =M< =5),表示矩阵A的阶数和要求的幂数。接下来N行,每行N个绝对值不超过10的非负整数,描述矩阵A的值。输出描述:输出共N行,每行N个整数,表...原创 2019-11-10 02:09:11 · 445 阅读 · 0 评论 -
【蓝桥杯】BASIC-28 Huffman树
题目描述:Huffman树在编码中有着广泛的应用。在这里,我们只关心Huffman树的构造过程。给出一列数{pi}={p0, p1, …, pn-1},用这列数构造Huffman树的过程如下:1. 找到{pi}中最小的两个数,设为pa和pb,将pa和pb从{pi}中删除掉,然后将它们的和加入到{pi}中。这个过程的费用记为pa + pb。2. 重复步骤1,直到{pi}中只剩下...原创 2019-11-10 02:03:16 · 525 阅读 · 0 评论 -
【蓝桥杯】PREV-37 分巧克力
题目描述:儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形。为了公平起见,小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足:1. 形状是正方形,边长是整数;2. 大小相同。例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可...原创 2019-11-09 22:28:47 · 340 阅读 · 0 评论 -
【蓝桥杯】ALGO-11 瓷砖铺放
题目描述:有一长度为N(1< =N< =10)的地板,给定两种不同瓷砖:一种长度为1,另一种长度为2,数目不限。要将这个长度为N的地板铺满,一共有多少种不同的铺法?例如,长度为4的地面一共有如下5种铺法:4=1+1+1+14=2+1+14=1+2+14=1+1+24=2+2编程用递归的方法求解上述问题。输入描述:只有一个数N,代表地板的长度。输出描述:...原创 2019-11-09 17:57:10 · 433 阅读 · 0 评论 -
【蓝桥杯】ADV-204 快速幂
题目描述:给定A, B, P,求(A^B) mod P。输入描述:输⼊共⼀⾏。 第⼀⾏有三个数,N, M, P。(A, B为long long范围内的⾮负整数,P为int内的⾮负整数)。输出描述:一个整数,表示箱子剩余空间。输入样例:2 5 3 输出样例:2解题思路:整数快速幂的时间复杂度是,可以防止TLE,有非递归和递归俩种算法,我是看晴神的《算...原创 2019-11-09 17:38:22 · 369 阅读 · 0 评论 -
【蓝桥杯】ALGO-21 装箱问题
题目描述:有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述:第一行为一个整数,表示箱子容量;第二行为一个整数,表示有n个物品。接下来n行,每行一个整数表示这n个物品的各自体积。输出描述:一个整数,表示箱子剩余空间。输入样例:2...原创 2019-11-09 11:49:48 · 548 阅读 · 0 评论 -
【蓝桥杯】BASIC-16 分解质因数
题目描述:求出区间[a,b]中所有整数的质因数分解。【提示】先筛出所有素数,然后再分解。输入描述:输入两个整数a,b(2<=a<=b<=10000)。输出描述:每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大的)。输入样例:3 10输出样例:3=34=2*25=56=...原创 2019-11-09 11:11:34 · 499 阅读 · 0 评论 -
【蓝桥杯】ALGO-8 操作格子
题目描述:有n个格子,从左到右放成一排,编号为1-n。共有m次操作,有3种操作类型:1.修改一个格子的权值;2.求连续一段格子权值和;3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入描述:第一行2个整数n,m(1 <= n,m <= 100000)。接下来一行n个整数表示n个格子的初始权值。接下来m行,每行3个整数p,x,y,p表示操作类型,p=1时表...原创 2019-11-09 01:38:12 · 467 阅读 · 0 评论 -
【蓝桥杯】BASIC-30 阶乘计算
题目描述:输入一个正整数n,输出n!的值。其中n!=1*2*3*…*n。算法描述n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。输入描述...原创 2019-11-08 23:36:08 · 566 阅读 · 0 评论 -
【蓝桥杯】BASIC-25 回形取数
题目描述:回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入描述:输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出描述:输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。输入样例:3 31 2 3...原创 2019-11-08 23:15:08 · 637 阅读 · 0 评论 -
【蓝桥杯】BASIC-24 龟兔赛跑预测
题目描述:话说这个世界上有各种各样的兔子和乌龟,但是 研究发现,所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛,小华对此很感兴趣,于是决定研究不同兔 子和乌龟的赛跑。他发现,兔子虽然跑比乌龟快,但它们有众所周知的毛病——骄傲且懒惰,于是在与乌龟的比赛中,一旦任一秒结束后兔子发现自己领先t米或以 上,它们就会停下来休息s秒。对于不同的兔子,...原创 2019-11-08 22:42:48 · 330 阅读 · 0 评论 -
【蓝桥杯】ALGO-5 最短路
题目描述:给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入描述:第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。(1 <= n <= 20000,1 <= m <= 200000,-10000 <= l <= 1000...原创 2019-11-07 20:29:56 · 383 阅读 · 0 评论 -
【蓝桥杯】BASIC-3 字母图形
题目描述:利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入描述:输入一行,包含两个整数n和m(1 <= n, m <= 26),分别表示你要输出的图形的行数的列数。输出描述:输出n行,每个m个字...原创 2019-11-07 15:08:43 · 432 阅读 · 0 评论 -
【蓝桥杯】BASIC-9 特殊回文数
题目描述:123321是一个非常特殊的数,它从左边读和从右边读是一样的。输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入描述:输入一行,包含一个正整数n(1<=n<=54)。输出描述:按从小到大的顺序输出满足条件的整数,每个整数占一行。输入样例:52输出样例:899998989989998899解题思...原创 2019-11-07 14:24:38 · 317 阅读 · 0 评论 -
【蓝桥杯】BASIC-12 十六进制转八进制
题目描述:给定n个十六进制正整数,输出它们对应的八进制数。【提示】先将十六进制数转换成某进制数,再由某进制数转换成八进制。输入描述:输入的第一行为一个正整数n (1<=n<=10)。接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出描述:输出n行,每行为输入对应的八进制正整数。【注...原创 2019-11-06 23:59:53 · 634 阅读 · 0 评论 -
【蓝桥杯】ADV-182 前10名
题目描述:数据很多,但我们经常只取前几名,比如奥运只取前3名。现在我们有n个数据,请按从大到小的顺序,输出前10个名数据。数据规模和约定 :10< =n< =200,各个整数不超出整型范围输入格式:两行。第一行一个整数n,表示要对多少个数据第二行有n个整数,中间用空格分隔。表示n个数据。输出格式:一行,按从大到小排列的前10个数据,每个数据之间用一个...原创 2019-05-04 21:35:30 · 1023 阅读 · 0 评论 -
【蓝桥杯】ADV-102 单词个数统计
题目描述:编写一个程序,输入一个字符串(长度不超过80),然后统计出该字符串当中包含有多少个单词。例如:字符串“this is a book”当中包含有4个单词。输入格式:输入一个字符串,由若干个单词组成,单词之间用一个空格隔开。输出格式:输出一个整数,即单词的个数。输入样例:this is a book输出样例:4解题思路:这题跟【...原创 2019-05-04 21:01:08 · 1099 阅读 · 0 评论 -
【蓝桥杯】ADV-105 不同单词个数统计
题目描述:编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little boys”,总共有5个不同的单词:one, little, two, three, boys。说明:(1)由于句子当中包含有空格,所以应该用gets函数来输入这个句子;(2)输入的句子当中只包含英文字符和空格,...原创 2019-05-04 20:24:12 · 1822 阅读 · 1 评论 -
【蓝桥杯】BASIC-8 回文数
题目描述:1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式:按从小到大的顺序输出满足条件的四位十进制数。解题思路:看完这道水题后,我的第一思路是用to_string()函数把数字转换成字符串,再用reverse()函数来翻转字符串,要是翻转后的字符串和原字符串相等,就说明这是一个回文数。可是!蓝桥杯练习系统报错了:to_strin...原创 2019-03-02 19:45:49 · 981 阅读 · 0 评论 -
【蓝桥杯】PREV-1 核桃的数量
题目描述:小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:1. 各组的核桃数量必须相同;2. 各组内必须能平分核桃(当然是不能打碎的);3. 尽量提供满足1,2条件的最小数量(节约闹革命嘛)。输入格式:输入包含三个正整数a, b, c,表示每个组正在加班的人数,用空格分开(a,b,c<3...原创 2019-01-20 16:29:27 · 524 阅读 · 0 评论 -
【蓝桥杯】BEGIN-3 圆的面积
题目描述:给定圆的半径r,求圆的面积。输入格式:输入包含一个整数r,表示圆的半径(<= r <= 10000)。输出格式:输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。输入样例:4输出样例:50.2654825解题思路:题目对精度要求很高,我一开始define PI 3.14159265358 结果并没有全部AC。蓝桥的...原创 2019-01-20 16:03:23 · 349 阅读 · 0 评论 -
【蓝桥杯】BEGIN-2 序列求和
题目描述:求1+2+3+...+n的值。输入格式:输入包括一个整数n(1 <= n <= 1,000,000,000)。输出格式:输出一行,包括一个整数,表示1+2+3+...+n的值。输入样例1:4输出样例1:10输入样例2:100输出样例2:5050解题思路:这道题最重要的信息,没有之一:1 <= n <...原创 2019-01-20 15:41:50 · 314 阅读 · 0 评论 -
【蓝桥杯】ADV-84 图形输出
题目描述:编写一程序,在屏幕上输出如下内容:X | X | X---+---+--- | |---+---+---O | O | O注意:本题请同学们严格按照图形的格式输出,对齐,其中X和O为大写,否则系统会判为错误。样例输出: X | X | X---+---+--- | |---+---+--- O |...原创 2019-05-04 21:47:17 · 315 阅读 · 0 评论 -
【蓝桥杯】ADV-96 复数求和
题目描述:从键盘读入n个复数(实部和虚部都为整数)用链表存储,遍历链表求出n个复数的和并输出。输入样例:33 45 21 3输出样例:9+9i解题思路:并没有按照题意来用链表存储,直接暴力,毕竟是蓝桥暴力杯。AC代码:#include <bits/stdc++.h>using namespace std;int main(...原创 2019-05-05 10:17:41 · 379 阅读 · 0 评论 -
【蓝桥杯】ADV-170 数字黑洞
题目描述:任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);3)求两个数的差,得到一个新的四位数(高位零保留)。重复以上过程,最后一定会得到的结果是6174。比...原创 2019-05-05 11:17:11 · 1212 阅读 · 0 评论 -
【蓝桥杯】ADV-73 数组输出
题目描述:输入一个3行4列的数组,找出该数组中绝对值最大的元素、输出该元素及其两个下标值。如有多个输出行号最小的,还有多个的话输出列号最小的。输入样例:1 2 3 5-2 5 8 96 -7 5 3输出样例:9 2 4解题思路:写水题一时爽一直写水题一直爽。用ans记录绝对值最大的元素,pos1、pos2为其所在下标,然后无脑遍历最后输出即可...原创 2019-05-05 11:44:40 · 279 阅读 · 0 评论 -
【蓝桥杯】ADV-173 淘淘的名单
题目描述:淘淘拿到了一份名单,他想对上面的名字进行处理,挑出一些特殊的名字,他请你来帮忙。淘淘关注以下名字:如果这个名字是“WYS”,他希望你的程序输出“KXZSMR”。如果这个名字是“CQ”,他希望你的程序输出“CHAIQIANG”。如果这个名字是“LC“,他希望你的程序输出“DRAGONNET”。如果这个名字是“SYT”或“SSD”或“LSS”或“LYF”,他希望你的程...原创 2019-05-05 12:11:30 · 574 阅读 · 0 评论 -
【蓝桥杯】ADV-20 交换Easy
题目描述:给定N个整数组成的序列,每次交换当前第x个与第y个整数,要求输出最终的序列。输入描述:第一行为序列的大小N(1< =N< =1000)和操作个数M(1< =M< =1000)。第二行包含N个数字,表示初始序列。接下来M行,每行两个整数x,y (1< =x,y< =N),表示要交换的两个整数。在一次交换中,如果x和y相等,则不会改...原创 2019-05-07 21:25:48 · 635 阅读 · 0 评论 -
【蓝桥杯】ALGO-10 集合运算
题目描述:给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入描述:第一行为一个整数n,表示集合A中的元素个数。第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。第三行为一个整数m,表示集合B中的元素个数。第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。集合中的所有元素均为int范围内的整数,n、m< =1000。输出描...原创 2019-09-14 18:04:49 · 769 阅读 · 0 评论 -
【蓝桥杯】ADV-136 大数加法
题目描述:输入两个正整数a,b,输出a+b的值。输入描述:两行,第一行a,第二行b。a和b的长度均小于1000位。输出描述:一行,a+b的值。输入样例:4 2 输出样例:6解题思路:将字符串sa、sb分别逆序存入数组a、b中,然后开始相加进位,最后忽略前置0进行输出即可。哈哈哈感觉我写这题的代码好骚啊。AC代码:#include &...原创 2019-09-14 18:29:41 · 378 阅读 · 0 评论 -
【蓝桥杯】ALGO-122 未名湖边的烦恼
问题描述:每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入描述:两个整数,表示m和n(m,n∈[0,18...原创 2019-09-14 18:43:28 · 437 阅读 · 0 评论