- 博客(12)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 vector
1476: 2018蓝桥杯培训-STL应用专题-day 5 queue作业题2 描述 题目描述： 某部队进行新兵队列训练，将新兵从一开始按顺序依次编号，并排成一行横队，训练的规则如下：从头开始一至二报数，凡报到二的出列，剩下的向小序号方向靠拢，再从头开始进行一至三报数，凡报到三的出列，剩下的向小序号方向靠拢，继续从头开始进行一至二报数。。。，以后从头开始轮流进行一至二报数、一至三报数直到剩下...
2018-11-25 21:16:39
108
转载 vector作业题2
1936: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题2 描述 题目描述： Huffman树在编码中有着广泛的应用。 在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{pi}...
2018-11-24 20:16:40
179
转载 vector作业题1
1926: 2018蓝桥杯培训-STL应用专题-day 2 vector作业题1 描述 题目描述： 字符串有些是对称的，有些不是对称的，请将那些对称的字符串安从小到大的顺序输出，字符串先以长度论大小，如果长度相等，再以ASCII码值为排序标准； 输入： 输入一个n，表示接下来有n组字符串，串长<=256； n<=1000; 输出： 根据每个字符串，输出对称的那些串，并且要...
2018-11-20 17:49:25
294
转载 stl-sort
1932: 2018蓝桥杯培训-STL应用专题-day 1 sort作业题4 描述 题目描述： 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能...
2018-11-20 16:43:41
105
原创 基础练习 数的读法
基础练习 数的读法 问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染 色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念 出来的。 所以，他迫切地需要一个系统，然后当他输入12 3456 7009时，会给出相应的念法： 十二亿三千四...
2018-11-19 15:09:07
736
转载 基础练习 完美的代价
基础练习 完美的代价 问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回 文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该 串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madma 第三次交换 ma : madam (回...
2018-11-17 12:43:45
187
转载 基础练习 矩形面积交
基础练习 矩形面积交 问题描述 平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们 给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。 输入格式 输入仅包含两行，每行描述一个矩形。 在每行中，给出矩形的一对相对顶点的坐标，每个点的坐标都用两个绝对值不超过 10^7的实数表示。 输出格式 输出仅包含一个实数，为交的面积，保留到小数后两位。 样例...
2018-11-16 19:42:34
110
转载 基础练习 矩阵乘法
基础练习 矩阵乘法 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂 数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出格式 ...
2018-11-16 18:41:22
341
转载 基础练习 分解质因数
基础练习 分解质因数 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 3=3 4=2*2 5=5 6=2*3 7=7 8=2*2*2 9=3*3 10=2*5 提示 先筛出所...
2018-11-16 16:16:22
150
转载 字符串对比
基础练习 字符串对比 时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和Beijing 3：两个字符串...
2018-11-15 21:46:24
121
原创 软件学院第十六次训练
7-1 二分法求多项式单根 （20 分） 二分法求函数根的原理为：如果连续函数f(x)在区间[a,b]的两个端点取值异号，即f(a)f(b)<0，则它在这个区间内至少存在1个根r，即f(r)=0。 二分法的步骤为： 检查区间长度，如果小于给定阈值，则停止，输出区间中点(a+b)/2；否则 如果f(a)f(b)<0，则计算中点的值f((a+b)/2)； 如果f((a+b)/2)...
2018-11-08 19:27:18
2307
转载 入门训练4题
终于下定决心参加蓝桥杯比赛，所以今天开始刷题，立下一个flag，2019年3月之前至少刷300道题官网上的题，因为报名费300元，这是最后一次参赛机会了，大三老学姐一定要拿个省奖。 入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比...
2018-11-05 15:19:11
181
2
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人