蓝桥杯
文章平均质量分 62
china丶龙少
编程,是一种艺术。程序,是一件艺术品。
不懂的人都觉得是几行代码的事,
但我们自己心里要清晰、明白,
忠于理想,不落情怀,天生骄傲…
展开
-
我是龙少的蓝桥杯习题目录
入门训练BEGIN-1 A+B问题 入门BEGIN-2 序列求和 入门 求和公式BEGIN-3 圆的面积 入门 实数输出BEGIN-4 Fibonacci数列 入门 数列 取模基础练习BASIC-1 闰年判断 条件判断BASIC-2 01字串 循环BASIC-3 字母图形 循环 字符串BASIC-4 数列特征 循环 最大值 最小值 累加BASIC-5 查找整数 循环 判断BA...原创 2018-12-19 13:42:31 · 937 阅读 · 3 评论 -
蓝桥杯 算法训练 ALGO-116 最大的算式 动态规划 资源分配类型(最大乘积)
算法训练 最大的算式时间限制:1.0s 内存限制:256.0MB问题描述 题目很简单,给出N个数字,不改变它们的相对位置,在中间加入K个乘号和N-K-1个加号,(括号随便加)使最终结果尽量大。因为乘号和加号一共就是N-1个了,所以恰好每两个相邻数字之间都有一个符号。例如: N=5,K=2,5个数字分别为1、2、3、4、5,可以加成: 12(3+4+5)=24 1*(2+3...转载 2018-12-19 14:31:41 · 824 阅读 · 5 评论 -
蓝桥杯 算法训练 ALGO-122 未名湖边的烦恼 递归 递推
算法训练 未名湖边的烦恼时间限制:1.0s 内存限制:256.0MB问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋...原创 2018-12-19 15:55:19 · 305 阅读 · 0 评论 -
蓝桥杯 入门训练 BEGIN-1 A+B问题 入门
问题描述输入A、B,输出A+B输入格式输入的第一行包括两个整数,由空格分隔,分别表示A、B。输出格式输出一行,包括一个整数,表示A+B的值。样例输入12 45样例输出57#include <iostream>using namespace std;int main(){ int a, b; cin >> a >&gt转载 2018-12-15 18:08:22 · 251 阅读 · 0 评论 -
蓝桥杯 入门训练 BEGIN-2 序列求和 入门 求和公式
入门训练 序列求和时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+…+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+…+n的值。样例输入4样例输出10样例输入100样例输出5050数据规模与约定1 <= n <= 1,000,000,000。分析:本题不能使用循环暴力破解,很容易超时。...转载 2018-12-15 18:33:19 · 242 阅读 · 0 评论 -
蓝桥杯 入门训练 BEGIN-3 圆的面积 入门 实数输出
入门训练 圆的面积时间限制:1.0s 内存限制:256.0MB问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。样例输入4样例输出50.2654825数据规模与约定1 <= r <= 10000。提示...原创 2018-12-15 18:52:02 · 192 阅读 · 0 评论 -
蓝桥杯 入门训练 BEGIN-4 Fibonacci数列 入门 数列 取模
入门训练 Fibonacci数列时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007...原创 2018-12-15 19:05:12 · 352 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-1 闰年判断 条件判断
基础练习 闰年判断时间限制:1.0s 内存限制:256.0MB提交此题 锦囊1 锦囊2问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:年份是4的倍数而不是100的倍数;年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:...原创 2018-12-15 19:08:27 · 233 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-2 01字串 循环
基础练习 01字串时间限制:1.0s 内存限制:256.0MB提交此题 锦囊1 锦囊2问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例...原创 2018-12-15 19:33:59 · 292 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-3 字母图形 循环 字符串
基础练习 字母图形时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符...转载 2018-12-15 20:10:56 · 286 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-124 数字三角形
算法训练 数字三角形时间限制:1.0s 内存限制:256.0MB问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●1<三角形行数≤100; ●三角形中的数字为整数0,1,…99; (图3.1-1)输入格式 文件中首先读到的是三角形的行数。...原创 2018-12-21 08:37:04 · 232 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-4 数列特征 循环 最大值 最小值 累加
基础练习 数列特征时间限制:1.0s 内存限制:256.0MB问题描述给出n个数,找出这n个数的最大值,最小值,和。输入格式第一行为整数n,表示数的个数。第二行有n个数,为给定的n个数,每个数的绝对值都小于10000。输出格式输出三行,每行一个整数。第一行表示这些数中的最大值,第二行表示这些数中的最小值,第三行表示这些数的和。样例输入51 3 -2 4 5样例输出5...原创 2018-12-16 12:17:09 · 507 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-5 查找整数 循环 判断
基础练习 查找整数时间限制:1.0s 内存限制:256.0MB问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。输入格式第一行包含一个整数n。第二行包含n个非负整数,为给定的数列,数列中的每个数都不大于10000。第三行包含一个整数a,为待查找的数。输出格式如果a在数列中出现了,输出它第一次出现的位置(位置从1开始编号),否则输出-1。样例输入6...原创 2018-12-16 13:11:12 · 297 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-6 杨辉三角形 基础练习 二维数组
基础练习 杨辉三角形时间限制:1.0s 内存限制:256.0MB问题描述杨辉三角形又称Pascal三角形,它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是:三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行:11 11 2 11 3 3 1给出n,输出它的前n行。输入格式输入包含一个数n。输出格式输出杨辉三角形的前n行。每一行从这...原创 2018-12-16 13:18:51 · 321 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-7 特殊的数字 循环 判断 数位
基础练习 特殊的数字时间限制:1.0s 内存限制:512.0MB问题描述 153是一个非常特殊的数,它等于它的每位数字的立方和,即153=111+555+333。编程求所有满足这种条件的三位十进制数。输出格式 按从小到大的顺序输出满足条件的三位十进制数,每个数占一行。分析:本题特殊的数字,其实就是我们熟悉的水仙花数。我们平时主要的操作就是提取每一位的值,循环判断是否满足条...原创 2018-12-16 13:37:40 · 251 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-8 回文数 循环 判断 回文数
基础练习 回文数时间限制:1.0s 内存限制:512.0MB问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。分析:四位十进制回文数,从小到大输出。如果直接从1000到9999循环判断的话,会很浪费时间。由于本题只要求四位,所以我们只要循环前两位直接输出即可。代码如下:...原创 2018-12-16 13:45:05 · 469 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-9 特殊回文数 回文数 循环 条件语句
基础练习 特殊回文数时间限制:1.0s 内存限制:512.0MB问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式 输入一行,包含一个正整数n。输出格式 按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出8999989899...原创 2018-12-16 13:56:39 · 273 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-10 十进制转十六进制 循环 整除 求余 判断
基础练习 十进制转十六进制时间限制:1.0s 内存限制:512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有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在十六进制中是1...原创 2018-12-16 14:34:09 · 399 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-11 十六进制转十进制 进制转换 字符处理 判断
基础练习 十六进制转十进制时间限制:1.0s 内存限制:512.0MB提交此题 锦囊1 锦囊2问题描述 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。 注:十六进制数中的10~15分别用大写的英文字母A、B、C、D、E、F表示。样例输入FFFF样例输出65535分析:任何进制转十进制都很简单啦( ̄▽ ̄)/思路:12316=...原创 2018-12-16 14:45:11 · 397 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-12 十六进制转八进制 进制转换 字符 循环
基础练习 十六进制转八进制时间限制:1.0s 内存限制:512.0MB问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由09、大写字母AF组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为输入对应的八进制正整数...原创 2018-12-16 15:01:04 · 514 阅读 · 0 评论 -
蓝桥杯 基础练习 BASIC-13 数列排序 数组 排序
基础练习 数列排序时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式 第一行为一个整数n。 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式 输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8...原创 2018-12-16 15:09:08 · 444 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-128 Cowboys 递推、动态规划
算法训练 Cowboys时间限制:2.0s 内存限制:256.0MB提交此题问题描述 一个间不容发的时刻:n个牛仔站立于一个环中,并且每个牛仔都用左轮手枪指着他旁边的人!每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样,在这一刻,绳命是入刺的不可惜……对峙的场景每秒都在变化。每秒钟牛仔们都会分析局势,当一对相邻的牛仔发现他们正在互指的时候,就会转过身。一秒内每对这...转载 2018-12-27 13:28:18 · 2161 阅读 · 2 评论 -
蓝桥杯 算法训练 ALGO-1 区间k大数查询 排序 查找
算法训练 区间k大数查询时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一个正整数m,表示询问个数。接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始...原创 2018-12-17 08:22:25 · 233 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-2 最大最小公倍数 贪心
算法训练 最大最小公倍数时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。本题典型贪心算法,分析:当N <= 2时,只有一个或者...原创 2018-12-17 09:44:54 · 311 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-3 K好数 动态规划
算法训练 K好数时间限制:1.0s 内存限制:256.0MB问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字,那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4,L = 2的时候,所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大,请你输出它对1000000007取模后的值。输入格式输入包含两个正整数,K和L。...原创 2018-12-17 15:14:33 · 816 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-42 送分啦
算法训练 送分啦时间限制:1.0s 内存限制:512.0MB提交此题问题描述 这题想得分吗?想,请输出“yes”;不想,请输出“no”。输出格式 输出包括一行,为“yes”或“no”。PS:这个题,我喜欢( ̄▽ ̄)~*#include <iostream>using namespace std;int main(){ cout << "...原创 2018-12-17 15:36:51 · 318 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-48 关联矩阵
算法训练 关联矩阵时间限制:1.0s 内存限制:512.0MB提交此题问题描述 有一个n个结点m条边的有向图,请输出他的关联矩阵。输入格式 第一行两个整数n、m,表示图中结点和边的数目。n&lt;=100,m&lt;=1000。 接下来m行,每行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不会有自环。输出格式 输出该图的关联矩阵,注意请勿改...原创 2018-12-18 08:13:09 · 353 阅读 · 2 评论 -
蓝桥杯 算法训练 ALGO-49 寻找数组中最大值
算法训练 寻找数组中最大值时间限制:1.0s 内存限制:512.0MB提交此题问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0代码如下:#in...原创 2018-12-18 09:44:23 · 223 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-51 Torry的困惑(基本型)
算法训练 Torry的困惑(基本型)时间限制:1.0s 内存限制:512.0MB提交此题问题描述 Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考...原创 2018-12-18 11:16:04 · 352 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-53 最小乘积(基本型)
算法训练 最小乘积(基本型)时间限制:1.0s 内存限制:512.0MB提交此题问题描述 给两组数,各n个。 请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为: (-5) * 4 + 3 * (-2) + 1 * 1 = -25输入格式...原创 2018-12-18 11:34:17 · 387 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-79 删除数组零元素
算法训练 删除数组零元素时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组的新元素个数。输出删除后数组中元素的个数并依次输出数组元素。样例输入: (输入格式说明:5为...原创 2018-12-18 11:44:15 · 979 阅读 · 3 评论 -
蓝桥杯 算法训练 ALGO-81 动态数组使用
算法训练 动态数组使用时间限制:1.0s 内存限制:512.0MB从键盘读入n个整数,使用动态数组存储所读入的整数,并计算它们的和与平均值分别输出。要求尽可能使用函数实现程序代码。平均值为小数的只保留其整数部分。样例输入:53 4 0 0 2样例输出:9 1样例输入:73 2 7 5 2 9 1样例输出:29 4PS:这个题当作做了一些难题过后的娱乐节目,放松...原创 2018-12-18 11:49:58 · 243 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-84 大小写转换 字符操作
算法训练 大小写转换时间限制:1.0s 内存限制:512.0MB提交此题问题描述 编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。...原创 2018-12-18 12:11:27 · 214 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-86 矩阵乘法
算法训练 矩阵乘法时间限制:1.0s 内存限制:512.0MB提交此题问题描述 输入两个矩阵,分别是m×sm\times sm×s,s×ns\times ns×n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(...原创 2018-12-18 13:31:22 · 260 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-87 字串统计
算法训练 字串统计时间限制:1.0s 内存限制:512.0MB问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。输出格式 一行,题目要求的字符串。 输入样例...原创 2018-12-18 14:57:20 · 507 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-90 出现次数最多的整数 数组运算
算法训练 出现次数最多的整数时间限制:1.0s 内存限制:512.0MB 问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £...原创 2018-12-18 15:37:29 · 191 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-91 Anagrams问题 数组运算 字符操作
算法训练 Anagrams问题时间限制:1.0s 内存限制:512.0MB提交此题问题描述 Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序,输入两个单词,然后判断一下,这两个单词是否是Anagrams。...原创 2018-12-19 08:21:17 · 291 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-142 P1103 复数运算
算法训练 P1103时间限制:1.0s 内存限制:256.0MB提交此题 编程实现两个复数的运算。设有两个复数 和 ,则他们的运算公式为: 要求:(1)定义一个结构体类型来描述复数。 (2)复数之间的加法、减法、乘法和除法分别用不用的函数来实现。 (3)必须使用结构体指针的方法把函数的计算结果返回。 说明:用户输入:运算符号(+,-,*,/) a b c d. 输...原创 2018-12-29 12:02:03 · 314 阅读 · 2 评论 -
蓝桥杯 算法训练 ALGO-148 5-1最小公倍数
算法训练 5-1最小公倍数时间限制:1.0s 内存限制:256.0MB提交此题问题描述 编写一函数lcm,求两个正整数的最小公倍数。样例输入3 5样例输出15与上面的样例输入对应的输出。例:数据规模和约定 输入数据中每一个数的范围。 例:两个数都小于65536。分析:求最小公倍数的步骤:(1)找到两个数的最大公因数(2)其中一个数除以最大公因数再和另一...原创 2018-12-29 12:18:02 · 229 阅读 · 2 评论 -
蓝桥杯 历届试题 PREV-55 小计算器
历届试题 小计算器时间限制:1.0s 内存限制:256.0MB问题描述 模拟程序型计算器,依次输入指令,可能包含的指令有 1. 数字:‘NUM X’,X为一个只包含大写字母和数字的字符串,表示一个当前进制的数 2. 运算指令:‘ADD’,‘SUB’,‘MUL’,‘DIV’,‘MOD’,分别表示加减乘,除法取商,除法取余 3. 进制转换指令:‘CHANGE K’,将当前进制...转载 2018-12-29 16:59:04 · 338 阅读 · 0 评论