![](https://img-blog.csdnimg.cn/2020030410390887.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
算法&数据结构
以C++为主
c l o u d
全栈代码人,深圳职业技术大学2019级软件技术
技术喜欢用:Java、Python、Vue、MiniProgram
展开
-
算法学习-01-差分-分析
算法学习-01-差分-分析-2020-9-26一、使用条件区间加减二、原理通过"差" 的运用。(比如加,通过区间两边来开距离达到效果)三、实例//有空再来原创 2020-09-26 22:36:34 · 357 阅读 · 0 评论 -
算法学习-真题-003-第十一届蓝桥杯省赛 C/C++ 大学B组第一场-G
试题 G: 解码 时间限制: 1.0s 内存限制: 256.0MB 总分:20 分【问题描述】小明有一串很长的英文字母,可能包含大写和小写。在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。例如,连续的 5 个 a,即 aaaaa,小明可以简写成 a5(也可能简写成 a4a、aa3a 等)。对于这个例子:HHHellllloo,小明可以简写成 H3el5o2。为了方便表达,小明不会将连续的超过 9 个相同的字符写成简写的原创 2020-09-15 19:01:12 · 756 阅读 · 0 评论 -
算法学习-真题-001-第十一届蓝桥杯省赛 C/C++ 大学B组第一场-B
试题 E: 矩阵 总分:15 分【问题描述】把 1 ∼ 2020 放在 2 × 1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以 2020 的余数即可。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。...原创 2020-07-23 21:01:58 · 1132 阅读 · 0 评论 -
算法学习-真题-000-第十一届蓝桥杯省赛 C/C++ 大学B组第一场-目录
算法学习-真题-000-第十一届蓝桥杯省赛 C/C++ 大学B组第一场-目录-2020-7-22学习加"亿"点自己的理解东西和过一遍:https://blog.csdn.net/qq_43422111/article/details/107167563目录填空题:编程题:原创 2020-07-22 11:54:42 · 313 阅读 · 0 评论 -
算法学习-真题-010-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-J
试题 J: 整数小拼接 时间限制: 1.0s 内存限制: 512.0MB 总分:25 分【问题描述】给定义个长度为 n 的数组 A1, A2, · · · , An。你可以从中选出两个数 Ai 和 Aj (i 不等于 j),然后将 Ai 和 Aj 一前一后拼成一个新的整数。例如 12 和 345 可以拼成 12345 或 34512 。注意交换 Ai 和 Aj 的顺序总是被视为 2 种拼法,即便是 Ai = Aj 时。请你计算有多少种拼法满足拼出的整数小于等于 K。【输入格式】第一行包含 2原创 2020-07-22 11:50:03 · 464 阅读 · 0 评论 -
算法学习-真题-009-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-I
试题 I: 字符串编码 时间限制: 1.0s 内存限制: 512.0MB 总分:25 分【问题描述】小明发明了一种给由全大写字母组成的字符串编码的方法。对于每一个大写字母,小明将它转换成它在 26 个英文字母中序号,即 A → 1, B → 2, … Z →26。这样一个字符串就能被转化成一个数字序列:比如 ABCXYZ → 123242526。现在给定一个转换后的数字序列,小明想还原出原本的字符串。当然这样的还原有可能存在多个符合条件的字符串。小明希望找出其中字典序最大的字符串。【输入原创 2020-07-22 11:05:47 · 440 阅读 · 0 评论 -
算法学习-真题-008-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-H
试题 H: 走方格 时间限制: 1.0s 内存限制: 512.0MB 总分:20 分【问题描述】在平面上有一些二维的点阵。这些点的编号就像二维数组的编号一样,从上到下依次为第 1 至第 n 行,从左到右依次为第 1 至第 m 列,每一个点可以用行号和列号来表示。现在有个人站在第 1 行第 1 列,要走到第 n 行第 m 列。只能向右或者向下走。注意,如果行号和列数都是偶数,不能走入这一格中。问有多少种方案。【输入格式】输入一行包含两个整数 n, m。【输出格式】输出一个整数,表示答案原创 2020-07-21 22:29:28 · 685 阅读 · 0 评论 -
算法学习-真题-007-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-G
试题 G: 整除序列 时间限制: 1.0s 内存限制: 512.0MB 总分:20 分【问题描述】有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为正数的项。【输入格式】输入一行包含一个整数 n。【输出格式】输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。【样例输入】20【样例输出】20 10 5 2 1【评测用例规模与约定】对于 80% 的评测用例,1 ≤ n ≤ 109。对于所有评测用例,1 ≤ n ≤ 1018。解#i原创 2020-07-18 11:23:07 · 381 阅读 · 1 评论 -
算法学习-真题-006-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-F
试题 F: 分类计数 时间限制: 1.0s 内存限制: 512.0MB 总分:15 分【问题描述】输入一个字符串,请输出这个字符串包含多少个大写字母,多少个小写字母,多少个数字。【输入格式】输入一行包含一个字符串。【输出格式】输出三行,每行一个整数,分别表示大写字母、小写字母和数字的个数。【样例输入】1+a=Aab【样例输出】131【评测用例规模与约定】对于所有评测用例,字符串由可见字符组成,长度不超过 100。解#include <iostream>usin原创 2020-07-18 10:51:07 · 287 阅读 · 0 评论 -
算法学习-真题-005-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-E
试题 E: REPEAT 程序 总分:15 分【问题描述】附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达,从次行开始连续的缩进比该行多的(前面的空白更长的)为循环包含的内容。例如如下片段:该片段中A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的循环两次中。REPEAT 6: 所在的行到 A = A + 7 所在的行都在 REPEAT 5: 循环中。A = A + 5 实际总共的循环次数原创 2020-07-18 10:36:50 · 579 阅读 · 0 评论 -
算法学习-真题-004-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-D
试题 D: 合并检测 总分:10 分【问题描述】新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情,A 国准备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人(k个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k个人都是阴性,用一个试剂盒完成了 k 个人的检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看,如果检测前 k 1 个人都是阴性可以推断原创 2020-07-18 09:54:50 · 1337 阅读 · 2 评论 -
算法学习-真题-003-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-C
试题 C: 跑步训练 总分:10 分【问题描述】小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000。如果小明跑步,每分钟损耗600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明的体力到达 0,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不填写单位。【答案提交】这是一道结果填空题,你只需要算出结果后提原创 2020-07-17 21:35:53 · 867 阅读 · 0 评论 -
算法学习-真题-002-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-B
试题 B: 解密本题总分:5 分【问题描述】小明设计了一种文章加密的方法:对于每个字母 c,将它变成某个另外的字符 Tc。下表给出了字符变换的规则:字母c Tc 字母c Tc 字母c Tc 字母c Tca y n l A Y N Lb x o g B X O Gc m p o C M P Od d q u D D Q Ue a r f E A R Ff c s s F C S Sg i t z G I T Zh k u p H K U Pi n v w I N V Wj t w原创 2020-07-17 21:18:57 · 616 阅读 · 0 评论 -
算法学习-真题-001-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-A
试题 A: 指数计算 总分:5 分【问题描述】*******************************请计算:7 ^ 2020 mod 1921,其中 A mod B 表示 A 除以 B 的余数。【答案提交】这是一道结果填空题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。...原创 2020-07-15 23:12:15 · 745 阅读 · 0 评论 -
算法学习-真题-000-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-目录
算法学习-真题-000-第十一届蓝桥杯省赛 C/C++ 大学C组第一场-目录-2020-7-14学习加"亿"点自己的理解东西和过一遍:https://blog.csdn.net/qq_43422111/article/details/107162263目录原创 2020-07-14 21:10:30 · 272 阅读 · 0 评论 -
算法学习-题目-09-洛谷-P1161 开灯
算法学习-题目-09-洛谷-P1161 开灯-2020-5-31一、题目二、分析原创 2020-09-21 20:41:38 · 421 阅读 · 0 评论 -
算法学习-题目-08-洛谷-P1152 欢乐的跳
算法学习-题目-08-洛谷-P1152 欢乐的跳-2020-5-31一、题目二、分析循环的利用三、代码#include <iostream>using namespace std;int main(){ int n,num=0; cin >> n; int a[n]; int b[n-1]; int c[n-1]; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i&l原创 2020-05-31 15:11:02 · 535 阅读 · 0 评论 -
算法学习-题目-07-洛谷-P1151 子数整数
算法学习-题目-07-洛谷-P1151 子数整数-2020-5-31一、题目二、分析%和/的运用三、代码#include <iostream>using namespace std;int main(){ int n,a[6],num=0; cin >> n; for(int m=10000;m<=30000;m++) { a[5]=m%10; a[4]=m/10%10; a[3]原创 2020-05-31 14:41:59 · 364 阅读 · 0 评论 -
算法学习-题目-06-洛谷-P1150 Peter的烟
算法学习-题目-06-洛谷-P1150 Peter的烟-2020-5-31一、题目二、分析对/和%的使用三、代码#include <iostream>using namespace std;int main(){ int n, m, a, s; //s总根数 a是剩余根数 cin >> n; //根数 cin >> m; //单位 a = n % m + n / m; //第一原创 2020-05-31 14:04:58 · 345 阅读 · 0 评论 -
算法学习-题目-05-洛谷-P1146 硬币翻转
算法学习-题目-05-洛谷-P1146 硬币翻转-2020-5-31一、题目二、分析依次变化,例如是4,0->1->2->3,先0不变,如果是0就变1,如果是1就变0,再是1,同理,再是2,同,依次变化.三、代码#include <iostream>using namespace std;int main(){ int n,num=0; cin >> n; cout<<n<<endl; i原创 2020-05-31 11:17:07 · 422 阅读 · 0 评论 -
算法学习-题目-04-洛谷-P1116 车厢重组
算法学习-题目-04-洛谷-P1075 质因数分解-2020-5-31一、题目二、分析冒泡排序三、代码#include <iostream>using namespace std;int main(){ int n,t,num=0; cin >> n; int a[n]; for (int i = 0; i < n; i++) { cin >> a[i]; // cout原创 2020-05-31 10:40:47 · 500 阅读 · 0 评论 -
算法学习-题目-03-洛谷-P1075 质因数分解
算法学习-题目-03-洛谷-P1075 质因数分解-2020-5-30一、题目输入格式一个正整数nn。输出格式一个正整数pp,即较大的那个质数。输入输出样例输入 #1复制21输出 #1复制7说明/提示二、分析质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。三、代码#include<iostream>#include <iomanip>using namespace std;int main() { i原创 2020-05-31 10:18:48 · 566 阅读 · 0 评论 -
算法学习-题目-02-洛谷-P1059 明明的随机数
算法学习-02-洛谷-P1059 明明的随机数-2020-5-19一、题目输入格式输入有两行,第1行为1个正整数,表示所生成的随机数的个数N第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式输出也是两行,第1行为1个正整数M,表示不相同的随机数的个数。第2行为M个用空格隔开的正整数,为从小到大排好序的不相同的随机数。输入输出样例输入 #1复制1020 40 32 67 40 20 89 300 400 15输出 #1复制815 20 32 40 67 89 300原创 2020-05-30 13:28:04 · 811 阅读 · 0 评论 -
算法学习-题目-01-洛谷-P1024 一元三次方程求解
算法学习-01-洛谷-P1024 一元三次方程求解-2020-5-19一、题目输入格式一行,44个实数A,B,C,D。输出格式一行,33个实根,并精确到小数点后22位。输入输出样例输入 #1复制1 -5 -4 20输出 #1复制-2.00 2.00 5.00二、分析暴力_零点定理三、代码#include<iostream>#include <iomanip>using namespace std;int main() { dou原创 2020-05-19 10:56:46 · 350 阅读 · 0 评论 -
算法学习-题目-00-洛谷-P1014 Cantor表
算法学习-00-洛谷-P1014 Cantor表-2020-5-17一、题目题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/1 , 1/21/2 , 1/31/3 , 1/41/4, 1/51/5, …2/12/1, 2/22/2 , 2/32/3, 2/42/4, …3/13/1 , 3/23/2, 3/33/3, …4/14/1, 4/24/2, …5/15/1, ……我们以 Z 字形给上表的原创 2020-05-18 16:25:48 · 437 阅读 · 0 评论 -
算法学习-00-冒泡排序-分析
算法学习-00-冒泡排序-分析-2020-5-30一、代码核心代码// i,j循环用的变量,len数组长度,arr数组,temp中间转换用for (i = 0; i < len - 1; i++) for (j = 0; j < len - 1 - i; j++) if (arr[j] > arr[j + 1]) { temp = arr[j]; arr[j] = arr[j + 1]原创 2020-05-30 20:53:25 · 182 阅读 · 0 评论