![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
蓝桥杯备赛
ackindman
这个作者很懒,什么都没留下…
展开
-
蓝桥杯——算法训练——画图
蓝桥杯——算法训练——画图一道小模拟——————————————————————————————————————资源限制时间限制:1.0s1.0s1.0s 内存限制:256.0MB256.0MB256.0MB问题描述在一个定义了直角坐标系的纸上,画一个 (x1,y1)(x1,y1)(x1,y1) 到 (x2,y2)(x2,y2)(x2,y2) 的矩形指将横坐标范围从 x1x1x1 ...原创 2020-04-06 13:57:55 · 492 阅读 · 0 评论 -
FJ的字符串
FJFJFJ的字符串一个很有意思的题目。——————————————————————————————————————资源限制时间限制:1.0s1.0s1.0s 内存限制:512.0MB512.0MB512.0MB问题描述FJFJFJ 在沙盘上写了这样一些字符串:A1=“A”A1 = “A”A1=“A”A2=“ABA”A2 = “ABA”A2=“ABA”A3=“ABACABA”...原创 2020-04-03 17:04:02 · 209 阅读 · 0 评论 -
蓝桥杯——算法训练——天数计算
蓝桥杯——算法训练——天数计算这道题思路简单,但是由于输入格式被卡在 838383 分,无语之后写篇博客发泄一下。——————————————————————————————————————资源限制时间限制:1.0s1.0s1.0s 内存限制:256.0MB256.0MB256.0MB问题描述编写函数求某年某月某日(**** ** **)是这一年的第几天 。提示:要考虑闰年,闰年的...原创 2020-03-29 12:52:18 · 624 阅读 · 0 评论 -
蓝桥杯——算法训练——s01串
蓝桥杯——算法训练——s01串——————————————————————————————————————资源限制时间限制:1.0s 内存限制:256.0MB问题描述s01s01s01 串初始为 "0""0""0"按以下方式变换:000 变 111,111 变 010101输入格式111 个整数 (0∼19)(0\sim19)(0∼19)输出格式nnn 次变换后 s01s0...原创 2020-03-23 09:57:02 · 353 阅读 · 1 评论 -
蓝桥杯——算法训练——反置数
蓝桥杯——算法训练——反置数——————————————————————————————————————资源限制时间限制:1.0s 内存限制:512.0MB问题描述一个整数的“反置数”指的是把该整数的每一位数字的顺序颠倒过来所得到的另一个整数。如果一个整数的末尾是以0结尾,那么在它的反置数当中,这些0就被省略掉了。比如说,1245的反置数是5421,而1200的反置数是21。请编写一...原创 2020-03-19 11:05:01 · 284 阅读 · 0 评论 -
蓝桥杯——算法训练——开心的金明(附0-1背包讲解)
蓝桥杯——算法训练——开心的金明(附0-1背包讲解)000-111 背包的简单应用。——————————————————————————————————————————————————资源限制时间限制:1.0s 内存限制:256.0MB问题描述金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品...原创 2020-03-10 12:09:51 · 687 阅读 · 1 评论 -
蓝桥杯——算法训练——P1102
蓝桥杯——算法训练——P1102这道题本质上就是考察对结构体的基础操作,水题一道。——————————————————————————————————————————————————资源限制时间限制:1.0s 内存限制:256.0MB问题描述定义一个学生结构体类型student,包括4个字段,姓名、性别、年龄和成绩。然后在主函数中定义一个结构体数组(长度不超过1000),并输入每个...原创 2020-03-07 17:44:06 · 159 阅读 · 0 评论 -
蓝桥杯——算法训练——找零钱
蓝桥杯——算法训练——找零钱小贪心,更何况这道题的金额面值很特殊,只是将贪心策略带入了情境,只要做好数值的更新,即可把一切都交给for循环模拟。——————————————————————————————————————资源限制时间限制:1.0s 内存限制:256.0MB问题描述有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是,每个人手里只有一张钞票(每张钞票的面值为...原创 2020-02-27 09:21:34 · 751 阅读 · 1 评论 -
蓝桥杯——算法训练——Anagrams问题
蓝桥杯——算法训练——Anagrams问题挺水的一道题。——————————————————————————————————————资源限制时间限制:1.0s 内存限制:512.0MB问题描述Anagrams指的是具有如下特性的两个单词:在这两个单词当中,每一个英文字母(不区分大小写)所出现的次数都是相同的。例如,“Unclear”和“Nuclear”、“Rimon”和“MinOR...原创 2020-02-26 22:11:10 · 217 阅读 · 0 评论 -
蓝桥杯——算法训练——最大最小公倍数
蓝桥杯——算法训练——最大最小公倍数贪心策略,思维题。——————————————————————————————————————资源限制时间限制:1.0s 内存限制:256.0MB问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据...原创 2020-02-24 11:49:45 · 232 阅读 · 0 评论 -
蓝桥杯——算法训练——2的次幂表示
蓝桥杯——算法训练——2的次幂表示——————————————————————————————————————资源限制时间限制:1.0s 内存限制:512.0MB问题描述任何一个正整数都可以用222进制表示,例如:137137137的222进制表示为100010011000100110001001。将这种2进制表示写成2的次幂的和的形式,令次幂高的排在前面,可得到如下表达式:137...原创 2020-02-23 18:31:06 · 186 阅读 · 0 评论 -
蓝桥杯——算法训练——矩阵乘法
蓝桥杯——算法训练——矩阵乘法——————————————————————————————资源限制时间限制:1.0s 内存限制:512.0MB问题描述输入两个矩阵,分别是ms,sn大小。输出两个矩阵相乘的结果。输入格式第一行,空格隔开的三个正整数m,s,n(均不超过200)。接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。接下来s行,每行n个空格隔开的整数,表示矩阵...原创 2020-02-12 16:16:52 · 343 阅读 · 0 评论 -
蓝桥杯——算法训练——前缀表达式
蓝桥杯——算法训练——前缀表达式——————————————————————————————资源限制时间限制:1.0s 内存限制:512.0MB问题描述编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要...原创 2020-02-11 20:03:33 · 388 阅读 · 0 评论 -
蓝桥杯——算法训练—— 删除数组零元素
蓝桥杯——算法训练—— 删除数组零元素——————————————————————————————资源限制时间限制:1.0s 内存限制:512.0MB问题描述从键盘读入n个整数放入数组中,编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接受数组及其元素个数作为参数,函数返回值应为删除操作执行后数组...原创 2020-02-10 20:45:16 · 607 阅读 · 0 评论 -
蓝桥杯——算法训练—— 区间k大数查询
蓝桥杯——算法训练—— 区间k大数查询一道简单的数组题,但是在索引处理那里莫名其妙地卡了一会儿。———————————————————————————————资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n,表示序列长度。第二行包含n个正整数,表示给定的序列。第三个包含一...原创 2020-02-08 20:41:44 · 375 阅读 · 0 评论 -
蓝桥杯——算法训练——素因子去重
蓝桥杯——算法训练——素因子去重今天做了一道比较简单的题,但是思路很有意思(其实是被素因子这个概念卡了一会儿),所以就放了上来。——————————————————————————————资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式一个整数,表示n输出格式输出一行...原创 2020-02-06 18:58:54 · 361 阅读 · 0 评论 -
蓝桥杯——算法训练——P0505
蓝桥杯——算法训练——P0505这道题很有意思,可以用Java大数做,也可以直接上大数模版,但是它的问法实际上是在提示我们——这是一道思维题。——————————————————————————————资源限制时间限制:1.0s 内存限制:256.0MB 一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积。 阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放...原创 2020-02-04 19:32:23 · 260 阅读 · 2 评论 -
蓝桥杯——算法训练——数字三角形
蓝桥杯——算法训练——数字三角形这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型)。——————————————————————————————问题描述 (图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径,使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走; ●...原创 2020-01-31 22:06:26 · 1047 阅读 · 1 评论 -
蓝桥杯——基础练习——字母图形
蓝桥杯——基础练习——字母图形其实这道题并不难,但是因为疏忽了一点一连wa了四发,悲愤之中打算写个题解纪念一下hhhh。———————————————————————————————时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的...原创 2020-01-28 22:35:01 · 585 阅读 · 1 评论 -
蓝桥杯——基础练习——十六进制转八进制
蓝桥杯——基础练习——十六进制转八进制~~~~~~~~~~~~~~~~~~~~~~~~~~~~问题描述 给定n个十六进制正整数,输出它们对应的八进制数。输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。输出格式 输出n行,每行为...原创 2020-01-27 23:10:00 · 439 阅读 · 0 评论