蓝桥杯题解
彭于晏简版
想变强但不想秃
展开
-
蓝桥杯OJ题解[目录]
蓝桥杯基础训练题号题目名BASIC-1闰年判断原创 2019-01-04 22:56:14 · 791 阅读 · 0 评论 -
蓝桥杯题解-数列排序-BASIC-13
原题地址:数列排序问题描述给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9解1:冒泡排序代码1:#include&am原创 2019-01-08 01:11:23 · 314 阅读 · 0 评论 -
蓝桥杯题解-区间K大数查询-ALGO-1
原题地址:区间K大数查询问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行,每行一个数,表示询问...原创 2019-01-08 01:21:42 · 186 阅读 · 0 评论 -
蓝桥杯题解-最大最小公倍数-ALGO-2
原题地址:最大最小公倍数问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。解:当n为奇数时,1-n中最大的三个n,(n-1),(n-2)均为质因数,相乘别便是1-n中的最大最小...原创 2019-01-09 19:46:17 · 188 阅读 · 0 评论 -
2013蓝桥杯B组-高斯日记
题目标题: 高斯日记大数学家高斯有个好习惯:无论如何都要记日记。他的日记有个与众不同的地方,他从不注明年月日,而是用一个整数代替,比如:4210后来人们知道,那个整数就是日期,它表示那一天是高斯出生后的第几天。这或许也是个好习惯,它时时刻刻提醒着主人:日子又过去一天,还有多少时光可以用于浪费呢?高斯出生于:1777年4月30日。在高斯发现的一个重要定理的日记上标注着:5343,因...原创 2019-02-28 14:36:22 · 177 阅读 · 0 评论 -
2013蓝桥杯B组-马虎的计算
小明是个急性子,上小学的时候经常把老师写在黑板上的题目抄错了。有一次,老师出的题目是:36 x 495 = ?他却给抄成了:396 x 45 = ?但结果却很戏剧性,他的答案竟然是对的!!因为 36 * 495 = 396 * 45 = 17820类似这样的巧合情况可能还有很多,比如:27 * 594 = 297 * 54假设 a b c d e 代表1~9不同的5个数字(...原创 2019-02-28 16:46:09 · 167 阅读 · 0 评论 -
2013蓝桥杯B组-三部排序
一般的排序有许多经典算法,如快速排序、希尔排序等。但实际应用时,经常会或多或少有一些特殊的要求。我们没必要套用那些经典算法,可以根据实际情况建立更好的解法。比如,对一个整型数组中的数字进行分类排序:使得负数都靠左端,正数都靠右端,0在中部。注意问题的特点是:负数区域和正数区域内并不要求有序。可以利用这个特点通过1次线性扫描就结束战斗!!以下的程序实现了该目标。其中x指向待排序的...原创 2019-03-01 23:17:38 · 164 阅读 · 0 评论 -
2013蓝桥杯B组-连号区间
小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变大的时候,问题就不是那么简单了,现在小明需要你的帮助。输入格式:第一行是一个...原创 2019-03-02 12:48:35 · 191 阅读 · 0 评论 -
2013蓝桥杯B组-前缀判断
如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀,如不是,则返回NULL。比如:&amp;quot;abcd1234&amp;quot; 就包含了 &amp;quot;abc&amp;quot; 为前缀char* prefix(char* haystack_start, char* needle_start){char* haystack = haystack_start;char*原创 2019-03-02 19:13:24 · 178 阅读 · 0 评论 -
2013蓝桥杯B组-第39级台阶
小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。要求提交的是一个整数。注意:不要提交解答过程,或其它的辅助说明文字。...原创 2019-03-02 21:54:16 · 239 阅读 · 0 评论 -
蓝桥杯题解-十六进制转八进制-BASIC-12
原题地址:十六进制转八进制问题描述给定n个十六进制正整数,输出它们对应的八进制数。输入格式输入的第一行为一个正整数n (1&lt;=n&lt;=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式输出n行,每行为输入对应的八进制正整数。【注意】输入的十六进制数不会有前导0,比如012A。输出...原创 2019-01-07 00:36:47 · 539 阅读 · 3 评论 -
蓝桥杯题解-十六进制转十进制-BASIC-11
原题地址:十六进制转十进制问题描述从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535解:1.按位乘以对应的权值,并相加。2.一个字符一个字符获取,可用string,也方便像数组一样使用下标。(length是获取string位数)...原创 2019-01-06 23:17:28 · 177 阅读 · 0 评论 -
蓝桥杯题解-十进制转十六进制-BASIC-10
原题地址:十进制转十六进制问题描述十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。...原创 2019-01-06 22:11:05 · 447 阅读 · 0 评论 -
蓝桥杯题解-闰年判断-BASIC-1
判断是否闰年两个条件年份是4的倍数而不是100的倍数;年份是400的倍数。前者可划分为两个小条件 是4的倍数但不是100的倍数,关系为与(&amp;&amp;)。后者条件 年份是400的倍数。两者只需满足其一即可,因此用或(||)连接。解:#include"iostream"using namespace std;int main(){ int a; cin...原创 2019-01-04 23:30:00 · 254 阅读 · 0 评论 -
蓝桥杯题解-01字串-BASIC-2
题目要求输出五位二进制数从小到大输出使用五个嵌套循环,定义五个变量,依次输出。解:#include&quot;iostream&quot;using namespace std;int main(){ for(int a1=0;a1&amp;lt;2;a1++) for(int a2=0;a2&amp;lt;2;a2++) for(int a3=0;a3&amp;lt;2;a3++) for(i原创 2019-01-04 23:41:54 · 166 阅读 · 0 评论 -
蓝桥杯题解-字母图形-BASIC-3
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDE...原创 2019-01-05 00:07:48 · 194 阅读 · 0 评论 -
蓝桥杯题解-数列特征-BASIC-4
问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5-211数据规模与约定1 &amp;amp;lt;= n &amp;amp;lt;= 10000...原创 2019-01-05 10:26:11 · 160 阅读 · 0 评论 -
蓝桥杯题解-查找整数-BASIC-5
问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入61 9 4 8 3 99样例输出2数据规模与约定1 &amp;amp;amp;lt;...原创 2019-01-05 23:05:52 · 192 阅读 · 0 评论 -
蓝桥杯题解-杨辉三角形-BASIC-6
问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:1 1 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出,中间使用一个空格分隔。请不要在前面输出多...原创 2019-01-05 23:22:17 · 370 阅读 · 0 评论 -
蓝桥杯题解-特殊的数-BASIC-7
问题描述153是一个非常特殊的数,它等于它的每位数字的立方和,即153=11+55+33。编程求所有满足这种条件的三位十进制数。输出格式按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。 这个好像叫水仙花数。 只用算三位数的,实在想不出其他办法,那就考验下电脑 ,暴力输出。解:#include&quot;iostream&quot;#include&quot;cmath&quot;using name...原创 2019-01-05 21:09:03 · 154 阅读 · 0 评论 -
蓝桥杯题解-回文数-BASIC-8
问题描述1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式按从小到大的顺序输出满足条件的四位十进制数。解:只用算四位数的那就采取与BASIC-7一样的解法,暴力输出,考验下电脑。注:获取每位的数时要测试下,然后再进行循环代码:#include&quot;iostream&quot;#include&quot;cmath&quot;using namespace std;...原创 2019-01-05 21:32:50 · 146 阅读 · 0 评论 -
蓝桥杯题解-特殊回文数-BASIC-9
题目地址:特殊回文数问题描述123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式输入一行,包含一个正整数n。输出格式按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定1&lt;=...原创 2019-01-05 22:50:27 · 155 阅读 · 0 评论 -
2013蓝桥杯B组-带分数
100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。题目要求:从标准输入读入一个正整数N (N&lt;1000*1000)程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注...原创 2019-03-16 23:44:07 · 204 阅读 · 0 评论