蓝桥
蓝桥杯
老权仔
这个作者很懒,什么都没留下…
展开
-
蓝桥杯基础算法训练——回文数
回文数问题描述一个正整数,如果交换高低位以后和原数相等,那么称这个数为回文数。比如 121,2332121,2332121,2332 都是回文数,13,456713,456713,4567 不是回文数。任意一个正整数,如果其不是回文数,将该数交换高低位以后和原数相加得到一个新的数,如果新数不是回文数,重复这个变换,直到得到一个回文数为止。例如,57 变换后得到 132(57+75),132 ...原创 2020-02-22 15:00:45 · 442 阅读 · 0 评论 -
蓝桥杯基础算法训练——特殊进制转换
特殊进制转换输入一个十进制数 NNN ,将它转换成 RRR 进制数输出。在10≤R≤1610\le R \le1610≤R≤16 的情况下,用 ‘A’ 表示10,用 ‘B’ 表示11,用 ‘C’ 表示12,用 ‘D’表示13,用 ‘E’ 表示14,用 ‘F’ 表示15。输入格式输入包含两个整数 N(N≤10000)N(N\le 10000)N(N≤10000) 和 R(2≤R≤16)R(2\...原创 2020-02-20 15:24:38 · 278 阅读 · 0 评论 -
蓝桥杯基础算法训练——交叉排序(局部升序、降序)
交叉排序小明很无聊,现在有NNN个数,其中第 i(1≤i≤N)i (1\le i \le N)i(1≤i≤N)个数是 AiA_{i}Ai 。现在他先将Al1,Al1+1,⋯Ar1A_{l1},A_{l1+1},\cdots A_{r1}Al1,Al1+1,⋯Ar1从小到大排序。再将Al2,Al2+1,⋯Ar2A_{l2},A_{l2+1},\cdots A_{r2}Al2,Al2+...原创 2020-02-20 14:39:27 · 319 阅读 · 0 评论 -
蓝桥杯基础算法训练——随机数(去重、排序) STL库(sort unique)
随机数小明想在学校中请一些同学一起做一项问卷调查,为了确保实验的客观性,他先用计算机生成了n(1≤n≤100)n (1\le n\le100)n(1≤n≤100)个 1 到 1000 之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助小明完成“去重”与“排序”的工作。输入格式...原创 2020-02-19 14:38:55 · 417 阅读 · 0 评论 -
蓝桥杯基础算法训练——最大子阵
最大子阵问题描述给定一个n×mn\times mn×m的矩阵 AAA,求 AAA 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,AAA 的子矩阵指在A中行和列均连续的一块。输入格式输入的第一行包含两个整数 n,mn, mn,m 分别表示矩阵A的行数和列数。(1≤n,m≤50)(1 ≤ n, m ≤ 50)(1≤n,m≤50)接下来 nnn 行,每行 mmm 个整数,表示矩阵Ai...原创 2020-02-19 14:00:05 · 188 阅读 · 0 评论 -
蓝桥杯基础算法训练——矩阵旋转
矩阵旋转给出一个n×mn \times mn×m的整数矩阵,请你把这个矩阵顺时针旋转 90°90°90°以后输出输入格式第一行输入两个整数n,m(1≤n,m≤200)n,m(1\le n,m\le 200)n,m(1≤n,m≤200),用空格隔开。接下来nnn行,每行输入m个整数,表示输入的矩阵。矩阵中元素都是 int 范围内的整数。输出格式输入mmm行,每行nnn个空格隔开的整数,表...原创 2020-02-18 15:09:38 · 380 阅读 · 0 评论 -
蓝桥杯基础算法训练——斐波那契数列
斐波那契数列相信小伙伴们都学过斐波那契数列,它是这样的一个数列 :用 fnf_{n}fn表示斐波那契数列的第 nnn项,则有 : f1=f2=1,fn=fn−1+fn−2(n>2)f_{1}=f_{2}=1,f_{n}=f_{n-1}+f_{n-2}(n>2)f1=f2=1,fn=fn−1+fn−2(n>2) 。输入一个n ,求出 fn 对1000000007(...原创 2020-02-18 12:57:20 · 1340 阅读 · 0 评论 -
蓝桥杯2019 B组C省赛真题 2019-8 试题H 等差数列
试题 H: 等差数列问题描述数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数 A 1 ,A 2 ,··· ,A N 。(注意 A 1 ∼ A N 并不一定是按等差数列中的顺序给出)输出格式输...原创 2020-02-17 20:55:26 · 950 阅读 · 2 评论 -
蓝桥杯2019 B组C省赛真题 2019-7 试题G 完全二叉树的值
试题 G: 完全二叉树的权值时间限制: 1.0s 内存限制: 256.0MB 本题总分:20 分问题描述给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A 1 , A 2 , ··· A N ,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。...原创 2020-02-15 22:21:25 · 395 阅读 · 0 评论 -
蓝桥杯2019 B组C省赛真题 2019-6 试题F 特别数的和
试题 F: 特别数的和问题描述小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入格式输入一行包含两个整数 n。输出格式输出一行,包含一个整数,表示满足条件的数的和。样例输入40样例输出574评...原创 2020-02-15 20:29:25 · 513 阅读 · 0 评论 -
蓝桥杯2019 B组C省赛真题 2019-4 试题D 数的分解
试题 D: 数的分解本题总分:10 分问题描述把 2019 分解成 3 个各不相同的正整数之和,并且要求每个正整数都不包含数字 2 和 4,一共有多少种不同的分解方法?注意交换 3 个整数的顺序被视为同一种方法,例如 1000+1001+18 和1001+1000+18 被视为同一种。解题思路:1、 暴力破解法把所有约束条件写出来筛选,暴力循环破解#include<ios...原创 2020-02-15 19:40:39 · 908 阅读 · 0 评论 -
蓝桥杯2019 B组C省赛真题 2019-3 试题C 数列求值
试题 C: 数列求值本题总分:10 分问题描述给定数列 1, 1, 1, 3, 5, 9, 17, …,从第 4 项开始,每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。答案提交这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个 4 位整数(提示:答案的千位不为 0),在提交答案时只填写这个整数,填写多余的内容将无法得分。解题思路:把 1 ...原创 2020-02-15 15:38:20 · 527 阅读 · 1 评论 -
蓝桥杯2019 B组C省赛真题 2019-2 试题B 年号字串
试题 B: 年号字串本题总分:5 分问题描述小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26。对于 27以上的数字,小明用两位或更长位的字符串来对应,例如 AA 对应 27,AB 对应 28,AZ 对应 52,LQ 对应 329。请问 2019 对应的字符串是什么?解题思路:Excel法填入A=1,B=2,C=3,~~拉到2019即可得出答案。...原创 2020-02-15 15:19:32 · 477 阅读 · 0 评论 -
蓝桥杯2019 B组C省赛真题 2019-1 试题A 组队
试题 A: 组队本题总分:5 分问题描述作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少?解题思路:选个每个号位分,分数前1,2的球员,注意要选择不重复的号位。3+1+1+3+2=10结果为 :490...原创 2020-02-15 14:22:20 · 651 阅读 · 0 评论 -
蓝桥杯2017 B组C省赛真题 2017-10 k倍区间
k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 100000)...原创 2020-02-15 12:53:51 · 389 阅读 · 0 评论 -
蓝桥杯主要算法思维导图,自我总结,仅供参考
蓝桥杯主要算法思维导图原创 2020-02-14 19:28:40 · 785 阅读 · 0 评论 -
蓝桥杯2018 B组C省赛真题 2018-6 递增三元组
递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 . 1 <= i, j, k <= N2. Ai < Bj < Ck输入格式:第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整...原创 2020-02-01 21:23:58 · 419 阅读 · 0 评论 -
蓝桥杯2018 B组C省赛真题 2018-3 乘积尾零
乘积尾零如下的10行数据,每行有10个整数,请你求出它们的乘积的末尾有多少个零?5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722 31...原创 2020-01-18 19:07:04 · 167 阅读 · 0 评论 -
蓝桥杯2018 B组C省赛真题 2018-2明码
明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节....第31字节, 第32字节这道题目是给你...转载 2020-01-18 18:32:50 · 315 阅读 · 0 评论 -
蓝桥杯2017 B组C省赛真题 2017-3 承压计算
承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 3 2...原创 2020-01-15 14:45:28 · 328 阅读 · 0 评论 -
蓝桥杯2017 B组C省赛真题 2017-2 等差素数列
等差素数列2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需要提交...原创 2020-01-14 23:50:36 · 312 阅读 · 0 评论 -
蓝桥杯2017 B组C省赛真题 2017-1 购物单
购物单小明刚刚找到工作,老板人很好,只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦,但又不好推辞。这不,XX大促销又来了!老板夫人开出了长长的购物单,都是有打折优惠的。小明也有个怪癖,不到万不得已,从不刷卡,直接现金搞定。现在小明很心烦,请你帮他计算一下,需要从取款机上取多少现金,才能搞定这次购物。取款机只能提供100元面额的纸币。小明想尽可能少取些现金...原创 2020-01-14 22:57:29 · 332 阅读 · 0 评论 -
蓝桥杯2016 B组C省赛真题 2016-9 交换瓶子
交换瓶子有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,表...原创 2020-01-14 21:51:47 · 193 阅读 · 0 评论 -
蓝桥杯2016 B组C省赛真题 2016-8 四平方和
四平方和四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <...原创 2020-01-11 16:36:44 · 273 阅读 · 0 评论 -
蓝桥杯2016 B组C省赛真题 2016-6 方格填数
方格填数如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?解题思路:分别给方格编上数字根据左右、上下、对角列出不能相邻的格子,列出约束条件:f(x)={0→1−3−4−51→2−4−5−62→5−63→4−7−84→5−7−8−95→6−8−96→97→88→9abs差值!=1 f(x)=\left\{\b...原创 2020-01-11 14:40:50 · 310 阅读 · 0 评论 -
蓝桥杯2016 B组C省赛真题 2016-3 凑算式
凑算式这个算式中AAA-III代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?解法思路:由于不支持分数形式计算,所以对式子进行通分ACGHI+BGHI+CEDF=10∗CGHIACGHI+BGHI+CEDF=10*CGHIACGHI+BGHI+CEDF=10∗CGHI利...原创 2020-01-11 13:49:16 · 437 阅读 · 0 评论 -
蓝桥杯2016 B组C省赛真题 2016-2 生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。。解题思路:通过双重循环求解,第一重循环为开始过生日的岁数,第二重循环为最后过生日的岁数,如果蜡烛数量大于236则重置开始过生日的岁数的变量。结果为: 26开始于26,结束于 3...原创 2020-01-11 13:03:09 · 321 阅读 · 0 评论 -
蓝桥杯2016 B组C省赛真题 2016-1煤球数目
煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),……如果一共有100层,共有多少个煤球?解题思路:第一层:1第二层:1+2第三层:1+2+3……结果为:171700#include<iostream>using namespace std;int main()...原创 2020-01-11 12:34:12 · 206 阅读 · 0 评论 -
蓝桥杯2015 B组C省赛真题 2015-8 移动距离
移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,都在1...原创 2020-01-09 19:01:16 · 193 阅读 · 1 评论 -
蓝桥杯2015 B组C省赛真题 2015-7牌型种数
牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?DFS:#include <iostream>using namespace std;int ans = 0, sum...原创 2020-01-09 15:16:40 · 195 阅读 · 0 评论 -
蓝桥杯2015 B组C省赛真题 2015-6 加法变乘法
加法变乘法我们都知道:1+2+3+ … + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+...+10∗11+12+...+27∗28+29+...+49=20151+2+3+...+10*11+12+...+27*28+29+...+49 = 20151+2+3+...+10∗11+12+...+27∗28+29+...+49=2015...原创 2020-01-09 14:47:09 · 218 阅读 · 0 评论 -
蓝桥杯2015 B组C省赛真题 2015-3 三羊献瑞
观察下面的加法算式: 祥 瑞 生 辉 三 羊 献 瑞三 羊 生 瑞 气其中,相同的汉字代表相同的数字,不同的汉字代表不同的数字。请你填写“三羊献瑞”所代表的4位数字(答案唯一),不要填写任何多余内容#include<iostream>#include<algorithm>using namespace std;int main() { int x[] =...原创 2020-01-09 13:35:35 · 243 阅读 · 0 评论 -
蓝桥杯2015 B组C省赛真题 2015-2 星系炸弹
星系炸弹在X星系的广袤空间中漂浮着许多X星人造“炸弹”,用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如:阿尔法炸弹2015年1月1日放置,定时为15天,则它在2015年1月16日爆炸。有一个贝塔炸弹,2014年11月9日放置,定时为1000天,请你计算它爆炸的准确日期。请填写该日期,格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如:2015-02-19请严...原创 2020-01-09 11:34:55 · 218 阅读 · 0 评论 -
蓝桥杯2015 B组C省赛真题 2015-1 奖券数目
奖卷数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。请提交该数字(一个整数),不要写任何多余的内容或说明性文字。解法1 :排列组合Anm=n(n−1)⋯(n...原创 2020-01-09 11:04:30 · 360 阅读 · 0 评论