- 博客(22)
- 收藏
- 关注
RSS订阅原创 201604-3
问题描述试题编号： 201604-3 试题名称： 路径解析 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。...
2019-07-16 16:33:22
141
原创 线性结构之线性表的顺序表示
#include <stdlib.h>#include <stdio.h>#define ERROR 0#define FALSE 0#define INCREMENT_SIZE 5 //分配增量#define INIT_SIZE 10 //初始化表长#define OK 1#define TRUE 1typedef int Elemtype;...
2019-05-09 22:23:45
138
原创 第七届蓝桥杯（省赛）C/C++大学A组第九题——密码脱落
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不...
2019-03-20 19:12:49
304
原创 蓝桥杯每周一题之3
[问题描述]X星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为1,2,3...当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6时，开始情形如下：1 2 3 4 5 612 11 10 9 8 713 14 15 .....我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离（不...
2019-03-17 18:56:58
204
原创 第九届蓝桥杯（省赛）C/C++大学A组第十题——付账问题
【题目描述】几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S 元。其中第 i 个人带了 ai 元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了：每个人分别要出多少钱呢？为了公平起见，我们希望在总付钱量恰好为 S 的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1...
2019-03-17 16:30:44
628
1
原创 第九届蓝桥杯（省赛）C/C++大学A组第七题——三体攻击
【题目描述】三体人将对地球发起攻击。为了抵御攻击，地球人派出了 A × B × C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。其中，第 i 层第 j 行第 k 列的战舰（记为战舰 (i, j, k)）的生命值为 d(i, j, k)。三体人将会对地球发起 m 轮“立方体攻击”，每次攻击会对一个小立方体中的所有战舰都造成相同的伤害。具体地，第 t 轮攻击用 7 个参数 lat...
2019-03-17 15:19:44
486
原创 第九届蓝桥杯省赛C++A组第四题——第几个幸运数
标题：第几个幸运数到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7，就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确...
2019-03-16 14:34:15
427
1
原创 蓝桥杯每周一题之2 Mineweep（扫雷）
[问题描述]Have you ever played Minesweeper? It’s a cute little game which comes within a certain OperatingSystem which name we can’t really remember. Well, the goal of the game is to find where are a...
2019-03-15 22:54:01
214
原创 蓝桥杯每周一题之1 3n+1问题
[问题描述]考虑如下的序列生成算法：从整数 n 开始，如果 n 是偶数，把它除以 2；如果 n 是奇数，把它乘 3 加1。用新得到的值重复上述步骤，直到 n = 1 时停止。例如，n = 22 时该算法生成的序列是：22，11，34，17，52，26，13，40，20，10，5，16，8，4，2，1人们猜想（没有得到证明）对于任意整数 n，该算法总能终止于 n = 1。这...
2019-03-15 19:47:10
154
原创 第七届蓝桥杯（省赛）C/C++大学A组第六题——寒假作业
寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。比如：6+ 7 = 139- 8 = 13* 4 = 1210 / 2 = 5以及：7+ 6 = 1...
2019-03-14 20:31:30
329
原创 第六届蓝桥杯（省赛）C/C++大学A组第六题——牌型种数
牌型种数小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。方法一：直接暴力.#include <bits/stdc++.h&...
2019-03-13 20:04:04
303
转载 第五届蓝桥杯（省赛）C/C++大学Ａ组第三题神奇算式
由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如：210 x 6 = 12608 x 473 = 378427 x 81 = 2187都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）。做了部分历年题，发现全排列真的...
2019-03-12 19:54:26
306
原创 第九届蓝桥杯（省赛）C/C++大学Ａ组第四题——第几个幸运数
到x星球旅行的游客都被发给一个整数，作为游客编号。x星的国王有个怪癖，他只喜欢数字3,5和7。国王规定，游客的编号如果只含有因子：3,5,7,就可以获得一份奖品。我们来看前10个幸运数字是：3 5 7 9 15 21 25 27 35 45因而第11个幸运数字是：49小明领到了一个幸运数字 59084709587505，他去领奖的时候，人家要求他准确地说出这是第几个幸运数字，否则...
2019-03-10 18:47:51
271
原创 第九届蓝桥杯（省赛）C/C++大学Ａ组第三题——乘积尾零
如下的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...
2019-03-10 18:21:47
251
1
原创 STL之容器
一.vector1.一维数组的动态申请 c++中可直接构造一个动态数组，结构为：vector<T> vec,其实，T可以是int，float，double或其它自定义的数据类型。 向动态数组中插入元素：使用.push_back()，可在数组最后插入一个新的元素； 获取长度且访问元素：可通过.size（）方法获得动态数组的长度，并通过下标访问数组； 修...
2019-03-10 16:38:56
90
原创 枚举算法介绍
基本思想： 枚举也称作穷举，指的是从问题所有可能的解的集合中一一枚举各元素。用题目中给定的检验条件判定哪些是无用的，哪些是有用的。能使命题成立。枚举法的本质就是从所有候选答案中去搜索正确的解,使用该算法需要满足两个条件：(1)可预先确定候选答案的数量；(2)候选答案的范围在求解之前必须有一个确定的集合。基本框架：设ai1—状态元素ai的最小值；aik—状态元素ai的最大...
2019-03-09 22:55:23
1412
1
原创 【递归入门】走迷宫
题目描述 有一个n*m格的迷宫(表示有n行、m列)，其中有可走的也有不可走的，如果用1表示可以走，0表示不可以走，文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的，分别表示这个点的行号和列号)。现在要你编程找出所有可行的道路，要求所走的路中没有重复的点，走时只能是上下左右四个方向。如果一条路都不可行，则输出相应信息(用-l表示无路)。 请统一用 左上右下...
2019-03-09 20:00:52
481
1
原创 【递归入门】出栈序列统计
题目描述栈是常用的一种数据结构，有n令元素在栈顶端一侧等待进栈，栈顶端另一侧是出栈序列。你已经知道栈的操作有两•种：push和pop，前者是将一个元素进栈，后者是将栈顶元素弹出。现在要使用这两种操作，由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n，计算并输出由操作数序列1，2，…，n，经过一系列操作可能得到的输出序列总数。输入一个整数n（1<=n<...
2019-03-09 18:31:56
327
原创 数据结构实验一——线性表的相关操作
题目内容：将单链表每个元素的值改为该结点值加上后继结点值，若没有后继元素则保持不变。例如，已知单链表为：2 4 10 6 则修改后为：6 14 16 6输入输出说明：输入：6 //单链表元素个数10 30 20 60 80 91 //正序输入单链表元素值输出：40 50 80 140 171 91 //修改后的单链表值...
2019-03-08 20:20:59
254
1
原创 【递归入门】组合+判断素数
题目描述已知 n 个整数b1,b2,…,bn以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。 现在，要求你计算出和为素数共有多少种。例如上例...
2019-03-05 00:14:22
371
原创 【递归入门】组合的输出
题目描述排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r < ＝ n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。现要求你不用递归的方法输出所有组合。例如n ＝ 5 ，r ＝ 3 ，所有组合为：1 2 31 2 41 2 51 3 41 3 51 4 52 3 42 3 52 4 5...
2019-03-04 23:24:10
217
原创 DFS--总结以及相应框架
DFS算法总结：1、从图中某个顶点出发，访问v。2、找出刚访问过的顶点的第一个未被访问的邻接点，访问该顶点。以该顶点为新顶点，重复此步骤，直到刚访问的顶点没有未被访问过的邻接点为止。3、返回前一个访问过的且仍有未被访问过的邻接点的顶点，找出该顶点的下一个未被访问的邻接点，访问该顶点。4，重复2、3，直到图中所有顶点都被访问过，搜索结束。dfs结构框架：void df...
2019-03-04 22:00:10
971
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人