jianjianjianjian01-CSDN博客

原创 2015年第十届蓝桥杯省赛C++A组【第二题：星系炸弹】

第二题2.星系炸弹题目描述在X星系的广袤空间中漂浮着许多X星人造“炸弹”，用来作为宇宙中的路标。每个炸弹都可以设定多少天之后爆炸。比如：阿尔法炸弹2015年1月1日放置，定时为15天，则它在2015年1月16日爆炸。有一个贝塔炸弹，2014年11月9日放置，定时为1000天，请你计算它爆炸的准确日期。输出格式：请填写该日期，格式为 yyyy-mm-dd 即4位年份2位月份2位日期。比如：2015-02-19请严格按照格式书写。不能出现其它文字或符号。解析：填空题：需要注意的是一定要

2020-12-06 09:29:24 300

原创 2019年第十届蓝桥杯省赛C++B组【第五题：迷宫】

第五题试题E：迷宫解题思路：如何把地图数据放入代码中是一个问题，一般用文本替换。就是一道经典的寻路问题，比赛的时候用的 DFS，程序运行了近 1 小时都没得出答案。。。最后还爆栈了，这么大的数据量早该想到的，换用 BFS，因为 BFS 得到的解总是最优解，即步数最少的解，那么我们在遍历的时候按照字典序从小到大的顺序进行四个方向遍历进行了C++代码#include <iostream>#include <cstdio> using namespace std;i

2020-12-05 16:00:57 236

原创 2019年第十届蓝桥杯省赛C++B组【第四题：数的分解】

第四题试题D：数的分解解析很简单，两层for循环i和j，j从i+1开始保证ijk是升序的，k=2019-i-j，判断ijk包不包含2和4就行了。c++代码#include<bits/stdc++.h>using namespace std;int check(int n){ while(n){ int t = n % 10; n = n / 10; if(t == 2 || t == 4) return 0; } return 1;}int main(

2020-12-05 15:48:48 189

原创 2019年第十届蓝桥杯省赛C++B组【第三题：数列求值】

第三题试题C：数列求值解析：这道题目其实就是一道斐波那契数列变形，而且题目直接告诉你从第四项开始每一项等于前三项的和，那根本不用观察直接可以写出递推式：f[i] = f[i-1] + f[i-2] + f[i-3]知道这个就可以很好的求出答案了但是这么大的数肯定超出long long 了，我们可以对每一步mod 10000即可得到正确答案，那么很多人会问每一步mod不会对结果有影响？证明：这样可以证明其实每一次加起来在mod 10000和加起来全部mod 10000结果相同，那么就好算了

2020-12-05 15:44:28 205

原创 2019年第十届蓝桥杯省赛C++B组【第二题：年号字串】

第二题试题B：年号字串C++代码#include<bits/stdc++.h>using namespace std;int main(){ string str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"; char ans[5]; int index = 0; int n = 2019; while(n){ int t = n % 26; n = n / 26; ans[index] = str[t - 1]; index++; }

2020-12-05 15:37:30 208

原创 2019年第十届蓝桥杯省赛C++B组【第一题：组队】

第一题问题描述作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容。每位球员担任 1 号位至 5 号位时的评分如下表所示。请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少？C++代码```#include<bits/stdc++.h>using namespace std;int team[20][6];int vis[20];int max_sum = 0;void dfs(int index, int sum){

2020-12-05 15:28:21 950 1

原创 2013第四届蓝桥杯省赛C++B组【第六题：三部排序】

三部排序

2020-12-03 23:34:18 99

原创 2013第四届蓝桥杯省赛C++B组【第七题：错误票据】

第七题标题：错误票据题目描述：某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。要求程序首先输入一个整数N(N<100)表示后面数据行数。接着读入N行数据。每行数据长度不等，是用空格分开的若干个（不大于100个）正整数（不大于100

2020-12-03 23:33:57 176

原创 2013第四届蓝桥杯省赛C++B组【第八题：翻硬币】

第八题标题：翻硬币题目描述：小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零）。比如，可能情形是：oo*oooo如果同时翻转左边的两个硬币，则变为：oooo***oooo现在小明的问题是：如果已知了初始状态和要达到的目标状态，每次只能同时翻转相邻的两个硬币,那么对特定的局面，最少要翻动多少次呢？我们约定：把翻动相邻的两个硬币叫做一步操作，那么要求：程序输入：两行等长的字符串，分别表示初始状态和要达到的目标状态。每行

2020-12-03 23:33:37 408

原创 2013第四届蓝桥杯省赛C++B组【第九题：带分数】

带分数

2020-12-03 23:33:06 136

原创 2013第四届蓝桥杯省赛C++B组【第十题：连号区间数】

第十题标题：连号区间数题目描述：小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连号区间。当N很小的时候，小明可以很快地算出答案，但是当N变大的时候，问题就不是那么简单了，现在小明需要你的帮助。输入格式：第一行是一个正整数N (1 <= N <= 50000), 表示全排列的规模。第

2020-12-03 23:32:26 111

原创 2016第七届蓝桥杯C++B组【第三题：凑算式】

第三题标题：凑算式这个算式中AI代表19的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。思路：拉成一维数组全排练+判断，值得注意的是B/C和DEF/GHI都是整除代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a[] = {

2020-12-03 23:31:52 116

原创 2017第八届蓝桥杯省赛C++A组【第一题：迷宫】

第一题标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。迷宫地图如下：UDDLUULRULUURLLL

2020-12-03 23:29:39 485

原创 2017第八届蓝桥杯省赛C++A组【第六题：最大公共子串】

第六题标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#include <stdio.h>#include <string.h>#define N 256int f(cons

2020-12-03 23:29:06 424

原创 2016第七届蓝桥杯省赛C++B组【第四题：快速排序】

第四题标题：快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。 #include <stdio.h> void swap(int a[], int i, int j) { int t = a[i];

2020-12-03 23:28:20 123

原创 2015年第十届蓝桥杯省赛C++A组【第一题：方程整数解】

第一题1.方程整数解：方程: a^2 + b^2 + c^2 = 1000这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解中最小的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。输入样例：41000输出样例：No Solution6 8 3010 18 24解析：三个未知变量，对于符合情况的三个数，如果赋给不同的变量，就会有不同的结果，这里只保留一组依题意，可以用三层for循环，细节地方注意：每一

2020-12-03 23:26:32 149

原创 2019年第十届蓝桥杯省赛C++A组【第十题：组合数问题】

第十题试题 J: 组合数问题时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分问题描述输入格式第一行两个数 t, k，其中 t 代表该测试点包含 t 组询问，k 的意思与上文中相同。接下来 t 行每行两个整数 n, m，表示一组询问。输出格式输出 t 行，每行一个整数表示对应的答案。由于答案可能很大，请输出答案除以 109 + 7 的余数。样例输入1 23 3样例输出1样例说明样例输入2 5 4 56 7样例输出07样例输入3 23

2020-11-24 23:30:31 1115 3

原创 2019年第十届蓝桥杯省赛C++A组【第九题：糖果】

第九题试题 I: 糖果时间限制: 1.0s 内存限制: 256.0MB 本题总分：25 分问题描述糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖果。输入格式第一行包含三个整数 N、M 和 K。接下来 N

2020-11-24 23:27:02 588

原创 2019年第十届蓝桥杯省赛C++A组【第八题：修改数组】

第八题试题 H: 修改数组时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分问题描述给定一个长度为 N 的数组 A = [A1, A2, · · · AN]，数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改A2, A3, · · · , AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则小明会给 Ai 加上 1 ；如果新的 Ai 仍在之前出现过，小明会持续给 Ai 加 1 ，直到 Ai

2020-11-24 23:22:45 704

原创 2019年第十届蓝桥杯省赛C++A组【第七题：外卖店优先级】

第七题试题 G: 外卖店优先级时间限制: 1.0s 内存限制: 256.0MB 本题总分：20 分问题描述“饱了么”外卖系统中维护着 N 家外卖店，编号 1 ∼ N。每家外卖店都有一个优先级，初始时 (0 时刻) 优先级都为 0。每经过 1 个时间单位，如果外卖店没有订单，则优先级会减少 1，最低减到 0；而如果外卖店有订单，则优先级不减反加，每有一单优先级加 2。如果某家外卖店某时刻优先级大于 5，则会被系统加入优先缓存中；如果优先级小于等于 3，则会被清除出优先缓存。给定 T 时刻以内的

2020-11-24 23:20:43 290

原创 2019年第十届蓝桥杯省赛C++A组【第三题：最大降雨量】

第三题标题: 最大降雨量本题总分：10 分问题描述由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？答案提交这是一道结果

2020-11-24 23:12:52 331

原创 2019年第十届蓝桥杯省赛C++A组【第四题：迷宫】

第四题标题: 迷宫本题总分：10 分问题描述下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过

2020-11-24 23:11:50 428

原创 2019年第十届蓝桥杯省赛C++A组【第五题：RSA 解密】

第五题试题 E: RSA 解密本题总分：15 分问题描述RSA是一种经典的加密算法。它的基本加密过程如下。首先生成两个大质数p,q, 令n = p*q,设d与(p-1)*(q-1)互质，则可以找到e,使得d*e除以(p-1)*(q-1)的余数为1 n,d,e组成了私钥，n,d构成了公钥。当使用公钥加密一个整数X时(X<=n-1)，计算C = X^d mod n，则C是加密后的密文。当收到密文C时，可以使用私钥解开，计算公式为：X = C^e mod n。例如：

2020-11-24 23:11:01 1246 1

原创 2019年第十届蓝桥杯省赛C++A组【第六题：完全二叉树的权值】

第六题试题 F: 完全二叉树的权值时间限制: 1.0s 内存限制: 256.0MB 本题总分：15 分问题描述给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。注：根的深度是 1。输入格式第一行包含一个整数 N。第二行包含 N 个整数 A1, A2, · · ·

2020-11-24 23:09:53 152

原创 2018第九届蓝桥杯C++A组【第五题：航班时间】

第五题标题：航班时间小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发，上午十二点到达美国，于是感叹到“现在飞机飞得真快，两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差，故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一个可能跨

2020-11-19 20:12:48 339

原创 2018第九届蓝桥杯C++A组【第五题：打印图形】

标题：打印图形如下的程序会在控制台绘制分形图（就是整体与局部自相似的图形）。当n=1,2,3的时候，输出如下：请仔细分析程序，并填写划线部分缺少的代码。#include <stdio.h>#include <stdlib.h> void show(char* buf, int w){ int i,j; for(i=0; i<w; i++){ for(j=0; j<w; j++){ printf("%c", buf[i*w+j]==0? ' '

2020-11-19 15:27:57 256

原创 2018第九届蓝桥杯C++A组【第三题：乘积尾零】

第三题标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 4329 2758 7949 6113 5659 5245 7432 3051 4434 6704 3594 9937 1173 6866 3397 4759 7557 3070 2287 1453 9899 1486 5722 3135 1170 4014 5510 5120 729 2880 9019 2049 698

2020-11-18 09:13:10 123

原创 2016第七届蓝桥杯省赛C++B组【第五题：抽签】

第五题标题：抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF…(以下省略，总共101行)

2020-11-12 09:48:00 86

原创 2017第八届蓝桥杯省赛C++A组【第二题：跳蚱蜢】

第二题标题：跳蚱蜢有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,…），至少要经过多少次跳跃？注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字。代码#include<cstdio>#include <cstdli

2020-11-12 09:47:35 293

原创 2017第八届蓝桥杯省赛C++A组【第三题：魔方状态】

第三题标题：魔方状态二阶魔方就是只有2层的魔方，只由8个小块组成。小明很淘气，他只喜欢3种颜色，所有把家里的二阶魔方重新涂了颜色，如下：前面：橙色右面：绿色上面：黄色左面：绿色下面：橙色后面：黄色请你计算一下，这样的魔方被打乱后，一共有多少种不同的状态。如果两个状态经过魔方的整体旋转后，各个面的颜色都一致，则认为是同一状态。请提交表示状态数的整数，不要填写任何多余内容或说明文字。代码#include <cstdio>#include <strin

2020-11-12 09:47:09 573

原创 2017第八届蓝桥杯省赛C++A组【第四题：方块分割】

第四题标题：方块分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。代码#include<cstdio>#include <cstdlib>#include <iostream>#include <queue>#include <map&gt

2020-11-12 09:46:40 166

原创 2017第八届蓝桥杯省赛C++A组【第五题：字母组串】

第五题标题：字母组串由 A,B,C 这3个字母就可以组成许多串。比如：“A”,“AB”,“ABC”,“ABA”,“AACBB” …现在，小明正在思考一个问题：如果每个字母的个数有限定，能组成多少个已知长度的串呢？他请好朋友来帮忙，很快得到了代码，解决方案超级简单，然而最重要的部分却语焉不详。请仔细分析源码，填写划线部分缺少的内容。#include <stdio.h>// a个A，b个B，c个C 字母，能组成多少个不同的长度为n的串。int f(int a, int b,

2020-11-12 09:46:13 188

原创 2017第八届蓝桥杯省赛C++A组【第七题：正则问题】

2020-11-12 09:45:47 146

原创 2017第八届蓝桥杯省赛C++A组【第八题：包子凑数】

第八题标题：包子凑数小明几乎每天早晨都会在- -家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买

2020-11-12 09:45:09 224

原创 2017第八届蓝桥杯省赛C++A组【第九题：分巧克力】

第九题标题：分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？输入第一行包含两个整数N和K。(1 <=

2020-11-12 09:44:34 124

原创 2017第八届蓝桥杯省赛C++A组【第十题：油漆面积】

第十题标题：油漆面积X星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为(x1, y1, x2, y2)，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。其实这也不难，只要算出所有矩形覆盖的区域一

2020-11-12 09:44:08 392

空空如也

空空如也