![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Explosion_M
最好的简介就是没(尽)有(情)简(想)介(像)
展开
-
蓝桥杯ALGO-2 最大最小公倍数
题目描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输出格式 输出一个整数,表示你找到的最小公倍数。 样例输入 9 样例输出 504 数据规模与约定 1 <= N <= 106 详解: 任选的三个数一定是从最大开始,直到找到三个互质的数,这里有个数学规律可以使用 相邻的奇数互质 所以当我们的最大的数是一个奇数的时候,很显然 n,(n-1),(n-2)互质,直接构成最大的最小公倍数。、 而当最大数是偶数时,三个相邻的最大数则不原创 2020-09-22 09:23:09 · 71 阅读 · 0 评论 -
蓝桥杯ALGO-1区间k大数查询
问题描述: 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式: 第一行包含一个数n,表示序列长度。 第二行包含n个正整数,表示给定的序列。 第三个包含一个正整数m,表示询问个数。 接下来m行,每行三个数l,r,K,表示询问序列从左往右第l个数到第r个数中,从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行,每行一个数,表示询问的答案。 样例输入: 5 1 2 3 4 5 2 1 5 2 2 3 2 样例输出: 4 2 数据规模与约定: 对于30%的数据,n,原创 2020-09-03 20:39:45 · 98 阅读 · 0 评论 -
蓝桥杯BASIC-17 矩阵乘法
问题描述 给定⼀个N阶矩阵A,输出A的M次幂(M是⾮负整数) 例如: A = 1 2 3 4 A的2次幂 7 10 15 22 输⼊格式 第⼀⾏是⼀个正整数N、M(1<=N<=30, 0<=M<=5),表示矩阵A的阶数和要求的幂数 接下来N⾏,每⾏N个绝对值不超过10的⾮负整数,描述矩阵A的值 输出格式 输出共N⾏,每⾏N个整数,表示A的M次幂所...原创 2020-02-14 17:01:27 · 192 阅读 · 0 评论 -
蓝桥杯BASIC-16 分解质因数
问题描述 求出区间[a,b]中所有整数的质因数分解。 输⼊格式 输⼊两个整数a,b。 输出格式 每⾏输出⼀个数的分解,形如k=a1a2a3…(a1<=a2<=a3…,k也是从⼩到⼤的)(具体可看样例) 样例输⼊ 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示 先筛出所有素数,然后再分解。 数据规模和约定 2<=a...原创 2020-02-14 16:21:56 · 166 阅读 · 0 评论 -
蓝桥杯BASIC-15 字符串对比
问题描述 给定两个仅由⼤写字⺟或⼩写字⺟组成的字符串(⻓度介于1到10之间),它们之间的关系是以下4 中情况之⼀: 1:两个字符串⻓度不等。⽐如 Beijing 和 Hebei 2:两个字符串不仅⻓度相等,⽽且相应位置上的字符完全⼀致(区分⼤小 写),⽐如 Beijing 和 Beijing 3:两个字符串⻓度相等,相应位置上的字符仅在不区分⼤⼩写的前提下才能达到完全⼀致(也就 是说,...原创 2020-02-11 18:42:52 · 177 阅读 · 0 评论 -
蓝桥杯BASIC-14 时间转换
问题描述 给定⼀个以秒为单位的时间t,要求⽤“<H>:<M>:<S>”的格式来表示这个时间。表示时间, <M>表示分钟,⽽<S>表示秒,它们都是整数且没有前导的“0”。例如,若t=0,则应输出是“0:0:0”;若 t=3661,则输出“1:1:1”。 输⼊格式 输⼊只有⼀⾏,是⼀个整数t(0<=t<=86399)。 输出格式 ...原创 2020-02-11 18:13:43 · 138 阅读 · 0 评论 -
蓝桥杯BASIC-13 数列排序
问题描述 给定⼀个⻓度为n的数列,将这个数列按从⼩到⼤的顺序排列。1<=n<=200 输⼊格式 第⼀⾏为⼀个整数n。 第⼆⾏包含n个整数,为待排序的数,每个整数的绝对值⼩于10000。 输出格式 输出⼀⾏,按从⼩到⼤的顺序输出排序后的数列。 样例输⼊ 5 8 3 6 4 9 样例输出 3 4 6 8 9 简单的排序,可以直接调用排序函数 #include <iostream>...原创 2020-02-11 14:15:15 · 194 阅读 · 0 评论 -
蓝桥杯BASIC-11 十六进制转十进制
问题描述 从键盘输⼊⼀个不超过8位的正的⼗六进制数字符串,将它转换为正的⼗进制数后输出。 注:⼗六进制数中的10~15分别⽤⼤写的英⽂字⺟A、B、C、D、E、F表示。 样例输⼊ FFFF 样例输出 65535 很简单的按权展开求和即可 #include <iostream> #include <string> #include <cctype> using...原创 2020-02-11 14:10:49 · 144 阅读 · 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。 给出⼀个⾮负整数,将它表示成⼗六进制的形式。 输⼊格式 输⼊包含⼀个⾮负整数...原创 2020-02-11 14:04:23 · 126 阅读 · 0 评论 -
蓝桥杯BASIC-9 特殊回文数
问题描述 123321是⼀个⾮常特殊的数,它从左边读和从右边读是⼀样的。 输⼊⼀个正整数n, 编程求所有这样的五位和六位⼗进制数,满⾜各位数字之和等于n 。 输⼊格式 输⼊⼀⾏,包含⼀个正整数n。 输出格式 按从⼩到⼤的顺序输出满⾜条件的整数,每个整数占⼀⾏。 #include <iostream> using namespace std; int main() { int n...原创 2020-02-09 14:14:01 · 126 阅读 · 0 评论 -
蓝桥杯BASIC-8 回文数
问题描述 1221是⼀个⾮常特殊的数,它从左边读和从右边读是⼀样的,编程求所有这样的四位⼗进制数。 输出格式 按从⼩到⼤的顺序输出满⾜条件的四位⼗进制数。 该题乍一看似乎也要遍历所有的四位数,寻找符合要求的,但是判断的过程比较繁琐,因此我们可以转换思路,改判断为构造,我们知道了要求的格式,便可以构造出所有满足要求的数值 #include <iostream> using namespa...原创 2020-02-09 14:04:19 · 92 阅读 · 0 评论 -
蓝桥杯BASIC-7 特殊的数字
问题描述 153是⼀个⾮常特殊的数,它等于它的每位数字的⽴⽅和,即153=111+555+333。编程求所有满⾜这种条件的三位⼗进制数。 输出格式 按从⼩到⼤的顺序输出满⾜条件的三位⼗进制数,每个数占⼀⾏ 其一:按照定义,遍历所有的三位数,输出满足要求的值 #include <iostream> #include <cmath> using namespace std; i...原创 2020-02-09 14:00:51 · 144 阅读 · 0 评论 -
蓝桥杯BASIC-6 杨辉三角
问题描述 杨辉三⻆形⼜称Pascal三⻆形,它的第i+1⾏是(a+b)i的展开式的系数。 它的⼀个重要性质是:三⻆形中的每个数字等于它两肩上的数字相加。 下⾯给出了杨辉三⻆形的前4⾏: 1 1 1 1 2 1 1 3 3 1 给出n,输出它的前n⾏。 输⼊格式 输⼊包含⼀个数n。 输出格式 输出杨辉三⻆形的前n⾏。每⼀⾏从这⼀⾏的第⼀个数开始依次输出,中间使⽤⼀个空格分隔。请不 要在前⾯输...原创 2020-02-09 13:51:45 · 133 阅读 · 0 评论 -
蓝桥杯BASIC-5 查找整数
问题描述 给出⼀个包含n个整数的数列,问整数a在数列中的第⼀次出现是第⼏个。 输⼊格式 第⼀⾏包含⼀个整数n。 第⼆⾏包含n个⾮负整数,为给定的数列,数列中的每个数都不⼤于10000。 第三⾏包含⼀个整数a,为待查找的数。 输出格式 如果a在数列中出现了,输出它第⼀次出现的位置(位置从1开始编号),否则输出-1。 样例输⼊ 6 1 9 4 8 3 9 9 样例输出 2 数据规模与约定 1 <...原创 2020-02-07 17:02:58 · 146 阅读 · 0 评论 -
蓝桥杯BASIC-4 数列特征
问题描述 给出n个数,找出这n个数的最⼤值,最⼩值,和。 输⼊格式 第⼀⾏为整数n,表示数的个数。 第⼆⾏有n个数,为给定的n个数,每个数的绝对值都⼩于10000。 输出格式 输出三⾏,每⾏⼀个整数。第⼀⾏表示这些数中的最⼤值,第⼆⾏表示这些数中的最⼩值,第三⾏表 示这些数的和。 样例输⼊ 5 1 3 -2 4 5 样例输出 5 -2 11 数据规模与约定 1 <= n <= 1000...原创 2020-02-07 16:45:57 · 127 阅读 · 0 评论 -
蓝桥杯BASIC-3 字母图形
问题描述 利⽤字⺟可以组成⼀些美丽的图形,下⾯给出了⼀个例⼦: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC 这是⼀个5⾏7列的图形,请找出这个图形的规律,并输出⼀个n⾏m列的图形。 输⼊格式 输⼊⼀⾏,包含两个整数n和m,分别表示你要输出的图形的⾏数的列数。 输出格式 输出n⾏,每个m个字符,为你的图形。 样例输⼊ 5 7 样例输出 ABCDEFG BABCDE...原创 2020-02-07 16:35:09 · 129 阅读 · 0 评论