- 博客(50)
- 收藏
- 关注
RSS订阅原创 第四届蓝桥杯（国赛）——好好学习
【问题描述】汤姆跟爷爷来中国旅游。一天，他帮助中国的小朋友贴标语。他负责贴的标语是分别写在四块红纸上的四个大字：“好、好、学、习”。但是汤姆不认识汉字，他就想胡乱地贴成一行。请你替小汤姆算一下，他这样乱贴，恰好贴对的概率是多少？【答案提交】答案是一个分数，请表示为两个整数比值的形式。例如：1/3 或 2/15 等。如果能够约分，请输出约分后的结果。注意：只提交这个比值，不要写其它附加内容。比如：多余的空格。答案：1/12题解：4！= 24，但是有两个 ‘好’，所以 2 / 24
2020-05-31 22:26:20
299
原创 第五届蓝桥杯（国赛）——神奇六位数
【问题描述】有一个6位的正整数，它有个很神奇的性质：分别用 2、3、4、5、6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。请计算出这个6位数。【答案提交】这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）答案：142857题解：#include <iostream>using namespace std;int tmp[10], s[10];void record(int
2020-05-31 18:38:08
552
原创 第五届蓝桥杯（国赛）——国王的遗产
【问题描述】X国是个小国。国王K有6个儿子。在临终前，K国王立下遗嘱：国王的一批牛作为遗产要分给他的6个儿子。其中，大儿子分1/4，二儿子1/5，三儿子1/6，… 直到小儿子分1/9。牛是活的，不能把一头牛切开分。最后还剩下11头牛，分给管家。请计算国王这批遗产中一共有多少头牛。【答案提交】这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）答案：2520题解：#include <iostream>using namespace std;
2020-05-31 18:17:53
1825
原创 第六届蓝桥杯（国赛）——五星填数
【问题描述】如图的五星图案节点填上数字：1 ~ 12，除去 7 和 11。要求每条直线上数字和相等。(上图就是恰当的填法)请你利用计算机搜索所有可能的填法有多少种。【注意】旋转或镜像后相同的算同一种填法。【答案提交】请提交表示方案数目的整数，不要填写任何其它内容。答案：12解题思路：题解全排列：#include <iostream>#include <algorithm>using namespace std; int main() {
2020-05-31 11:32:45
288
原创 第六届蓝桥杯（国赛）——分机号
【问题描述】X老板脾气古怪，他们公司的电话分机号都是3位数，老板规定，所有号码必须是降序排列，且不能有重复的数位。比如：751, 520, 321 都满足要求，而，766, 918, 201 就不符合要求。现在请你计算一下，按照这样的规定，一共有多少个可用的3位分机号码？【答案提交】请直接提交该数字，不要填写任何多余的内容。答案：120题解：#include <iostream>using namespace std;int main(){ int ans =
2020-05-31 11:09:31
391
原创 第八届蓝桥杯 ——跳蚱蜢
【问题描述】有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？【答案提交】注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字。答案：20题解BFS：#include <iostream>
2020-05-30 11:02:32
434
原创 第七届蓝桥杯 ——卡片换位
【问题描述】你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 2 x 3 的格子+---+---+---+| A | * | * |+---+---+---+| B | | * |+---+---+---+在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。【输入格式】输入两行6个字符表示当前的局面【输出格式】一个
2020-05-29 16:35:13
1221
1
原创 第七届蓝桥杯（国赛）——反幻方
【问题描述】我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得：每行每列每个对角线上的数字和都互不相等呢？这应该能做到。比如：9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。【注意】旋转或镜像算同一种。比如：一、9 1 28 4 37 5 6二、7 8 95 4 16 3 2三、2 1 93
2020-05-28 12:59:28
221
原创 第七届蓝桥杯（国赛）——平方末尾
【问题描述】能够表示为某个整数的平方的数字称为“平方数”比如，25,64虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。所以，4325435332必然不是平方数。如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？请计算一下，一个2位以上的平方数的最后两位有多少种可能性？【答案提交】注意：需要提交的是一个整数，表示2位以上的平方数最后两位的不同情况数。答案：22
2020-05-28 11:20:28
315
2
原创 第八届蓝桥杯（国赛）——平方十位数
【问题描述】由 0 ~ 9 这10个数字不重复、不遗漏，可以组成很多10位数字。这其中也有很多恰好是平方数（是某个数的平方）。比如：1026753849，就是其中最小的一个平方数。请你找出其中最大的一个平方数是多少？【答案提交】注意：你需要提交的是一个10位数字，不要填写任何多余内容。答案：9814072356题解一暴力：#include<iostream>using namespace std; typedef long long LL;bool judg
2020-05-27 15:03:19
234
原创 第八届蓝桥杯（国赛）——36进制
【问题描述】对于16进制，我们使用字母A-F来表示10及以上的数字。如法炮制，一直用到字母Z，就可以表示36进制。36进制中，A表示10，Z表示35，AA表示370你能算出 MANY 表示的数字用10进制表示是多少吗?【答案提交】请提交一个整数，不要填写任何多余的内容（比如，说明文字）答案：1040254题解一手算：22 * 363 + 10 * 362 + 23 * 361 + 34 * 360题解二模拟：#include <iostream>usin
2020-05-27 13:27:36
489
2
原创 第八届蓝桥杯（国赛）——数字划分
【问题描述】w星球的长老交给小明一个任务：1,2,3…16 这16个数字分为两组。要求：1、这两组数字的和相同，2、并且，两组数字的平方和也相同，3、并且，两组数字的立方和也相同。请你利用计算机的强大搜索能力解决这个问题。并提交1所在的那个分组的所有数字。这些数字要从小到大排列，两个数字间用一个空格分开。即类似：1 4 5 8 … 这样的答案。笨笨有话说：只要一个组的成员确定了，另一个组的成员也就确定了。枚举一个组的成员就可以了。凭直觉，两个组的成员数目不会差太多吧。歪歪有话
2020-05-26 17:36:48
703
1
原创 第八届蓝桥杯（国赛）——哥德巴赫分解
【问题描述】哥德巴赫猜想认为：不小于4的偶数都可以表示为两个素数的和。你不需要去证明这个定理，但可以通过计算机对有限数量的偶数进行分解，验证是否可行。实际上，一般一个偶数会有多种不同的分解方案，我们关心包含较小素数的那个方案。对于给定数值范围，我们想知道这些包含较小素数方案中最大的素数是多少。比如，100以内，这个数是19，它由98的分解贡献。你需要求的是10000以内，这个数是多少？【答案提交】注意，需要提交的是一个整数，不要填写任何多余的内容（比如，说明性的文字）答案：173
2020-05-26 11:31:18
759
1
原创 蓝桥杯国赛 C/C++ ABC组题解（第四届 ~ 第十二届）
2018年第九届蓝桥杯国赛题号类型C++ A组C++ B组C++ C组试题A结果填空三角形面积换零钞年龄问题试题B结果填空阅兵方阵激光样式最大乘积试题C代码填空找假币格雷码全排列试题D编程题约瑟夫环调手表约瑟夫环试题E编程题自描述序列搭积木交换次数试题F编程题采油矩阵求和迷宫与陷阱...
2020-05-25 18:19:54
5698
8
原创 第九届蓝桥杯（国赛）——激光样式
【问题描述】x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：1、全都关上（sorry, 此时无声胜有声，这也算一种）2、开一台，共3种3、开两台，只1种但是30台就不好算了，国王只好请你帮忙了。【答案提交】要求提交一个整数，表示30台激光器能形成的样式种数。注意，只提交一个整数，
2020-05-24 10:05:05
363
1
原创 第九届蓝桥杯（国赛）——换零钞
【问题描述】x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）【答案提交】注意，需要提交的是一个整数，不要填写任何多余的内容。答案：74题解暴力：
2020-05-23 20:46:41
933
3
原创 第九届蓝桥杯（国赛）——阅兵方阵
【问题描述】x国要参加同盟阅兵活动。主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形：130 = 81 + 49 = 92 + 72130 = 121 + 9 = 112 + 32x国君很受刺激，觉得x国面积是y国的6倍，理应变出更多队形。于是他发号施令：我们要派出一支队伍，在行进中要变出 12 种队形！！！手下人可惨了，要忙着计算至少多少人才能组成 12 种不同的双方阵。请你利用计算机的优势来计算一下，
2020-05-19 20:27:12
679
2
原创 第九届蓝桥杯（国赛）——三角形面积
【问题描述】已知三角形三个顶点在直角坐标系下的坐标分别为：(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。【答案提交】注意，要提交的是一个小数形式表示的浮点数。要求精确到小数后3位，如不足3位，需要补零。答案：8.795题解手算：ps：这是给小学生写的题目嘛hh...
2020-05-19 19:07:24
631
3
原创 第九届蓝桥杯（国赛）——最大乘积
【问题描述】把 1~9 这9个数字分成两组，中间插入乘号，有的时候，它们的乘积也只包含1~9这9个数字，而且每个数字只出现1次。比如：984672 * 351 = 34561987298751 * 3462 = 3418759629 * 87146325 = 784316925…符合这种规律的算式还有很多，请你计算在所有这些算式中，乘积最大是多少？【答案提交】注意，需要提交的是一个整数，表示那个最大的积，不要填写任何多余的内容。答案：839542176解题思路：1、先生成
2020-05-19 14:04:38
1317
原创 第九届蓝桥杯（国赛）——年龄问题
【问题描述】s夫人一向很神秘。这会儿有人问起她的年龄，她想了想说：“20年前，我丈夫的年龄刚好是我的2倍，而现在他的年龄刚好是我的1.5倍”。你能算出s夫人现在的年龄吗？【答案提交】注意，需要提交的是一个整数，不要填写任何多余的内容。答案：40题解手算：设 x 为s夫人当前的年龄，y 为她丈夫当前的年龄。y - 20 = 2(x - 20)y = 1.5x...
2020-05-19 10:53:48
831
原创 第十届蓝桥杯（国赛）——平方序列
【问题描述】请找到两个正整数X和Y满足下列条件：1、2019 < X < Y2、20192、X2、Y2构成等差数列满足条件的X和Y可能有多种情况，请给出 X+Y 的值，并且令 X+Y 尽可能的小。答案：7020题解：#include <iostream>using namespace std;int main(){ for (int i = 2020; i < 10000; i ++) for (int j = i + 1; j < 1
2020-05-19 09:23:42
2027
5
原创 前缀和 && 差分
一、前缀和作用：快速地查询区间内的某一段和时间复杂度：O(1)一维前缀和for (int i = 1; i <= n; i ++){ cin >> a[i]; a[i] = a[i - 1] + a[i];}cout << a[r] - a[l - 1] << endl;二维前缀和for (int i = 1; i <= n; i ++) for (int j = 1; j <= m; j ++)
2020-05-17 19:42:08
126
原创 整数二分 && 实数二分
整数二分while (l < r) while(l < r){ { int mid = l + r >> 1; int mid = l + r + 1 >> 1; if (check(mid)) r = mid; if(check(mid)) l = mid;
2020-05-15 20:15:39
107
原创 归并排序
归并排序时间复杂度：O(nlogn)void merge_sort(int l, int r){ if(l >= r) return; int mid = l + r >> 1; // 递归处理左右两边 merge_sort(l, mid);
2020-05-14 19:23:31
110
原创 快速排序
快速排序时间复杂度：O(nlogn)模板一：用作参照，来源于《啊哈算法》void Qsort(int l, int r){ if(l >= r) return; int x = a[l], i = l, j = r; while(i < j) { while(a[j] >= x && i < j) j --; while(a[i] <= x && i < j
2020-05-14 09:42:25
72
原创 第十一届蓝桥杯模拟赛——序列计数
【问题描述】小明想知道，满足以下条件的正整数序列的数量： 1、 第一项为 n； 2.、第二项不超过 n； 3、从第三项开始，每一项小于前两项的差的绝对值。请计算，对于给定的 n，有多少种满足条件的序列。【输入格式】输入一行包含一个整数 n。【输出格式】输出一个整数，表示答案。答案可能很大，请输出答案除以10000的余数。【样例输入】4【样例输出】7【...
2020-05-08 11:22:54
525
原创 第十一届蓝桥杯模拟赛——空地长草
【问题描述】小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。请告诉小明，k 个月后空地上哪些地方有草。【输入格式】第一行包含两个整数 n, m。...
2020-05-06 11:04:53
503
原创 第十一届蓝桥杯模拟赛——音节判断
【问题描述】小明对类似于 hello 这种单词非常感兴趣，这种单词可以正好分为四段， 第一段由一个或多个辅音字母组成，第二段由一个或多个元音字母组成，第三段由一个或多个辅音字母组成，第四段由一个或多个元音字母组成。给定一个单词，请判断这个单词是否也是这种单词，如果是请输出yes，否则请输出no。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。【输入格式】一个...
2020-05-05 19:06:14
912
原创 第十一届蓝桥杯模拟赛——数位含9
【问题描述】在 1 至 2019 中，有多少个数的数位中包含数字 9？注意，有的数中的数位中包含多个9，这个数只算一次。例如，1999这个数包含数字9，在计算只是算一个数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：544题解：#include <iostream>...
2020-05-05 13:38:38
478
5
原创 第十一届蓝桥杯模拟赛——约数个数
【问题描述】1200000有多少个约数（只计算正约数）。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：96题解一：效率较低#include <iostream>#include <ctime>using namespace std;int main()...
2020-05-05 13:31:27
930
1
原创 第十一届蓝桥杯模拟赛——单位换算
【问题描述】在计算机存储中，15.125GB是多少MB？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：15488...
2020-05-05 13:27:32
545
原创 第十一届蓝桥杯模拟赛——递增三元组
【问题描述】在数列 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-05-05 11:54:09
920
1
原创 第十一届蓝桥杯模拟赛 ——数位递增的数
【问题描述】一个正整数如果任何一个数位不大于右边相邻的数位，则称为一个数位递增的数，例如 1135 是一个数位递增的数，而 1024 不是一个数位递增的数。给定正整数 n，请问在整数 1 至 n 中有多少个数位递增的数？【输入格式】输入的第一行包含一个整数 n。【输出格式】输出一行包含一个整数，表示答案。【样例输入】30【样例输出】26【评测用例规模与约定】对...
2020-05-05 11:37:33
1318
原创 第十一届蓝桥杯模拟赛——叶结点数
【问题描述】一棵包含有2019个结点的二叉树，最多包含多少个叶结点？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1010题解：由二叉树的性质可知： n = n0 + n1 + n2，而 n0 = n2 + 1，两式合并，得 n = 2n0 + n1 - 1为了使叶子节点数（...
2020-05-05 11:36:49
626
原创 第十一届蓝桥杯模拟赛——字母数量
【问题描述】给定一个单词，请计算这个单词中有多少个元音字母，多少个辅音字母。元音字母包括 a, e, i, o, u，共五个，其他均为辅音字母。【输入格式】输入一行，包含一个单词，单词中只包含小写英文字母。【输出格式】第一行包含一个整数，表示元音字母的数量。第二行包含一个整数，表示辅音字母的数量。【样例输入】lanqiao【样例输出】43【评测用例规模与约定】...
2020-05-04 14:03:01
333
原创 第十一届蓝桥杯模拟赛——最大距离
【问题描述】在数列 a1, a2, …, an 中，定义两个元素 ai 和 aj 的距离为 |i - j| + |ai - aj|，即元素下标的距离加上元素值的差的绝对值，其中 |x| 表示x的绝对值。给定一个数列，请问找出元素之间最大的元素距离。【输入格式】第一行包含一个整数 n。第二行包含 n 个整数 a1, a2, …, an，相邻的整数间用空格分隔，表示给定的数列。【输出格...
2020-05-04 13:56:29
497
原创 第十一届蓝桥杯模拟赛——递增序列
【问题描述】在数列 a[1], a[2], …, a[n] 中，如果 a[i] < a[i+1] < a[i+2] < … < a[j]，则称a[i] 至 a[j] 为一段递增序列，长度为 j-i+1。给定一个数列，请问数列中最长的递增序列有多长。【输入格式】第一行包含一个整数 n。第二行包含 n 个整数 a[1], a[2], …, a[n]，相邻的整数间用...
2020-05-04 12:43:46
906
2
原创 第十一届蓝桥杯模拟赛——洁净数
【问题描述】小明非常不喜欢数字 2，包括那些数位上包含数字 2 的数。如果一个数的数位不包含数字 2，小明将它称为洁净数。请问在整数 1 至 n 中，洁净数有多少个？【输入格式】一个整数 n。【输出格式】一个整数，表示答案。【样例输入】30【样例输出】18【评测用例规模与约定】对于 40% 的评测用例，1 ≤ n ≤ 10000对于 80% 的评测用例，...
2020-05-04 12:36:31
534
原创 第十一届蓝桥杯模拟赛——二叉树的节点
【问题描述】一棵 10 层的二叉树，最多包含多少个结点？注意，当一棵二叉树只有一个结点时为一层。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：1023题解位运算：#include <iostream>using namespace std;int main(...
2020-05-04 12:17:01
381
原创 第十一届蓝桥杯模拟赛——最大公约数
【问题描述】70044 与 113148 的最大公约数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：5388题解：#include <iostream>using namespace std;int gcd(int a, int b){ return...
2020-05-04 12:11:58
513
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人