C++蓝桥杯真题解析-B组
蓝桥杯历年真题(C++实现),分析及实现原理
Mr 种马
工资到位,四皇干废
展开
-
2021蓝桥杯省赛java组-J括号序列(满分题解)
题目试题 J: 括号序列时间限制: 5.0s 内存限制: 512.0MB 本题总分:25 分【问题描述】给定一个括号序列,要求尽可能少地添加若干括号使得括号序列变得合法,当添加完成后,会产生不同的添加结果,请问有多少种本质不同的添加结果。两个结果是本质不同的是指存在某个位置一个结果是左括号,而另一个是右括号。例如,对于括号序列 (((),只需要添加两个括号就能让其合法,有以下几种不同的添加结果:()()()、()(())、(())()、(()()) 和 ((()))。【输入格式】输入一转载 2021-05-27 16:56:45 · 4613 阅读 · 5 评论 -
蓝桥杯-递增三元组(2018-B-6)
标题:递增三元组给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN],请你统计有多少个三元组(i, j, k) 满足:1 <= i, j, k <= NAi < Bj < Ck【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, … AN。第三行包含N个整数B1...原创 2020-04-03 15:41:01 · 299 阅读 · 0 评论 -
蓝桥杯-取数位(2017-B-5)
标题:取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。// 求x用10进制表示时的数位长度int len(int x){ if(x<10) return 1; return len(x/10)+1;}// 取x的第k位数字int f(int x, int k){ if(len(x)-k==0) return x%10; return __________...原创 2020-04-02 21:33:25 · 133 阅读 · 0 评论 -
蓝桥杯-承压计算(2017-B-3)
标题:承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致,但重量不同。金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 9 2 7 2 ...原创 2020-04-02 13:04:05 · 537 阅读 · 0 评论 -
蓝桥杯-等差素数列(2017-B-2)
标题:等差素数列2,3,5,7,11,13,…是素数序列。类似:7,37,67,97,127,157 这样完全由素数组成的等差数列,叫等差素数数列。上边的数列公差为30,长度为6。2004年,格林与华人陶哲轩合作证明了:存在任意长度的素数等差数列。这是数论领域一项惊人的成果!有这一理论为基础,请你借助手中的计算机,满怀信心地搜索:长度为10的等差素数列,其公差最小值是多少?注意:需...原创 2020-04-02 12:30:45 · 265 阅读 · 0 评论 -
蓝桥杯-凑算式(2016-B-3)
标题:凑算式A+B/C+DEF/GHI=10这个算式中A-I代表1到9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。#include <iostream>#include <algorithm>...原创 2020-03-30 21:25:52 · 640 阅读 · 0 评论 -
蓝桥杯-垒骰子(2015-B-9)
标题:垒骰子赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥!我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子...原创 2020-03-29 21:26:39 · 805 阅读 · 0 评论 -
蓝桥杯-牌型种数(2015-B-7)
标题:牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。#include <iostream>#include <s...原创 2020-03-29 21:16:50 · 151 阅读 · 0 评论 -
蓝桥杯-移动距离
标题:移动距离X星球居民小区的楼房全是一样的,并且按矩阵样式排列。其楼房的编号为1,2,3…当排满一行时,从下一行相邻的楼往反方向排号。比如:当小区排号宽度为6时,开始情形如下:1 2 3 4 5 612 11 10 9 8 713 14 15 …我们的问题是:已知了两个楼号m和n,需要求出它们之间的最短移动距离(不能斜线方向移动)输入为3个整数w m n,空格分开,...原创 2020-03-27 18:08:11 · 231 阅读 · 0 评论 -
蓝桥杯省赛模拟-递增三元组
第六题 递增三元组题目【问题描述】在数列 a[1], a[2], …, a[n] 中,如果对于下标 i, j, k 满足 0<i<j<k<n+1 且 a[i]<a[j]<a[k],则称 a[i], a[j], a[k] 为一组递增三元组,a[j]为递增三元组的中心。给定一个数列,请问数列中有多少个元素可能是递增三元组的中心。【输入格式】输入的第一行包...原创 2020-03-27 17:26:18 · 402 阅读 · 1 评论 -
蓝桥杯省赛模拟-数位递增的数
第五题 数位递增的数题目【问题描述】一个正整数如果任何一个数位不大于右边相邻的数位,则称为一个数位递增的数,例如1135是一个数位递增的数,而1024不是一个数位递增的数。给定正整数 n,请问在整数 1 至 n 中有多少个数位递增的数?【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行包含一个整数,表示答案。【样例输入】30【样例输出】26【评测用例规模与约定...原创 2020-03-27 17:24:57 · 1484 阅读 · 0 评论 -
蓝桥杯省赛模拟-数字9
题目【问题描述】在1至2019中,有多少个数的数位中包含数字9?注意,有的数中的数位中包含多个9,这个数只算一次。例如,1999这个数包含数字9,在计算时只是算一个数。【答案提交】这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。方法1:#include <iostream>#include &...原创 2020-03-27 17:23:08 · 361 阅读 · 0 评论 -
蓝桥杯-加法变乘法
标题:加法变乘法我们都知道:1+2+3+… + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015比如:1+2+3+…+1011+12+…+2728+29+…+49 =2015就是符合要求的答案。请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。#include <iostream>using nam...原创 2020-03-25 20:26:45 · 143 阅读 · 0 评论 -
蓝桥杯-奖劵数目
标题:奖券数目有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求其中不要出现带“4”的号码,主办单位请你计算一下,如果任何两张奖券不重号,最多可发出奖券多少张。#include <iostream>#include <string>#...原创 2020-03-25 20:25:16 · 176 阅读 · 0 评论 -
蓝桥杯-地宫寻宝
标题:地宫取宝时间限制:1.0s 内存限制:256.0MB问题描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中...原创 2020-03-24 18:02:24 · 328 阅读 · 0 评论 -
蓝桥杯-蚂蚁感冒
蚂蚁感冒长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 < n < 50), 表...原创 2020-03-23 20:06:15 · 144 阅读 · 0 评论 -
蓝桥杯-六角填数
六角填数使得每条直线上的数字之和都相同。图中,已经替你填好了3个数字,请你计算星号(*)位置所代表的数字是多少?#include <iostream>#include <vector>#include <algorithm>using namespace std;void check(vector<int> v);int main(...原创 2020-03-23 20:04:36 · 177 阅读 · 0 评论 -
蓝桥杯-奇怪的分式
奇怪的分式上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)老师刚想批评他,转念一想,这个答案凑巧也对啊,真是见鬼!对于分子、分母都是 1~9 中的一位数的情况,还有哪些算式可以这样计算呢?显然,交换分子分母后,例如:4/1 乘以 5/8 是满足要求的,这算做不同的算式。但...原创 2020-03-23 20:01:58 · 293 阅读 · 0 评论 -
蓝桥杯-李白打酒
李白打酒话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:无事街上走,提壶去打酒。逢店加一倍,遇花喝一斗。这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出...原创 2020-03-22 22:52:51 · 83 阅读 · 0 评论 -
蓝桥杯-翻硬币
翻硬币小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作,...原创 2020-03-21 12:51:00 · 6494 阅读 · 0 评论 -
蓝桥杯-错误票据
错误票据某涉密单位下发了某种票据,并要在年终全部收回。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等,是用空格分开的若干个(不大于100个)正整数(不大于1000...原创 2020-03-21 11:30:17 · 688 阅读 · 0 评论 -
蓝桥杯-明码(2018-B-2)
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是:第1字节,第2字节第3字节,第4字节…第31字节, 第32字节这道题目是给你一...原创 2020-03-20 12:49:13 · 291 阅读 · 0 评论 -
蓝桥杯省赛训练(未名湖的烦恼)
标题:未名湖的烦恼每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是租鞋或都是还鞋)交换位置是同一种排法)输入格式 两个整数,表示m和n输出格式...原创 2020-03-20 12:52:34 · 195 阅读 · 0 评论 -
蓝桥杯省赛训练-入学考试
标题:入学考试辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值最大。” 如...原创 2020-03-20 12:54:50 · 265 阅读 · 0 评论 -
蓝桥杯训练-S01串
标题:S01串s01串初始为"0" 按以下方式变换 0变1,1变01输入格式 1个整数(0~19)输出格式 n次变换后s01串样例输入3样例输出101数据规模和约定 0~19#include <iostream>#include <string>using namespace std;int main(){ int n; st...原创 2020-03-20 12:57:23 · 192 阅读 · 0 评论 -
蓝桥杯训练-39阶台阶
标题:第39阶台阶小明刚刚看完电影《第39级台阶》,离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级!站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。思路:dfs深搜所有可能得情况。答案:51167078 #...原创 2020-03-20 13:18:06 · 271 阅读 · 0 评论 -
算法学习-排序
标题:排序1.冒泡排序#include <iostream>#include <cmath>#define MAX 1000using namespace std;void BubbleSort(int list[],int n);int main(){ int a[MAX]; int n; cin>>n; for(int i=0;i<...原创 2020-03-20 13:02:07 · 104 阅读 · 0 评论 -
算法学习-查找
标题:查找1.顺序查找#include <iostream>using namespace std;int SquentialSearch(int a[],int n,int x);int main(){ int m[]={2,4,6,8}; int rs; rs=SquentialSearch(m,4,6); cout<<rs<<endl;...原创 2020-03-20 22:10:53 · 103 阅读 · 0 评论