- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 团体程序设计天梯赛GPLT——L2-006 树的遍历
点击转到PTA题目L2-006 树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,行首尾不得有多余空格。输入样例:72 3 1 5 7 6 41 2 3 4 5 6 7(结尾无空行)输出样例:4 1 6 3 5 7 2(结
2021-08-23 15:12:34 252
原创 团体程序设计天梯赛GPLT——L2-005 集合相似度
点击转到PTA题目L2-005 集合相似度给定两个整数集合,它们的相似度定义为:Nc/Nt×100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式:输入第一行给出一个正整数N(≤50),是集合的个数。随后N行,每行对应一个集合。每个集合首先给出一个正整数M(≤10 ^ 4),是集合中元素的个数;然后跟M个[0,10 ^ 9]区间内的整数。之后一行给出一个正整数K(≤2000),随后K行,每行对应一对需要计算相似度
2021-08-20 11:03:14 250
原创 团体程序设计天梯赛GPLT——L2-004 这是二叉搜索树吗?
点击转到PTA题目L2-004 这是二叉搜索树吗?一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,1.其左子树中所有结点的键值小于该结点的键值;2.其右子树中所有结点的键值大于等于该结点的键值;3.其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”,即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列,现请你编写程序,判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式:输入的第一行给出正整数 N(≤1000)。随后一行给出 N 个整数键值,其间以
2021-08-17 14:41:42 236
原创 团体程序设计天梯赛GPLT——L2-003 月饼
点击转到PTA题目L2-003 月饼月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 18、15、10 万吨,总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨,那么我们最大收益策略应该是卖出全部 15 万吨第 2 种月饼、以及 5 万吨第 3 种月饼,获得 72 + 4
2021-08-17 11:30:18 190
原创 团体程序设计天梯赛GPLT——L2-002 链表去重
点击转到PTA题目L2-002 链表去重给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤10^5,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用 −1 来表示
2021-08-17 10:34:26 225
原创 团体程序设计天梯赛GPLT——L2-001 紧急救援
点击转到PAT题目L2-001 紧急救援作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~ (N−1);M是快速道路的条数;S是出发地的城市编号;D
2021-08-16 22:13:06 275
原创 第八届蓝桥杯C/C++ 大学B组省赛题目及答案解析
目录试题A:购物单试题B:等差素数列试题C:承压计算试题D:方格分割试题E:取数位试题F:最大公共子串试题G:日期问题试题H:包子凑数试题I:分巧克力试题J:k倍区间试题A:购物单【问题描述】**** 180.90 88折**** 10.25 65折**** 56.14 9折**** 104.65 9折**** 100.30 88折**** 297.15 半价*
2021-04-16 19:16:45 809 2
原创 第九届蓝桥杯C/C++ 大学B组省赛题目及答案解析
目录试题A:第几天试题B:明码试题C:乘积尾零试题D:测试次数试题E:快速排序试题F:递增三元组试题G:螺旋折线试题H:日志统计试题I:全球变暖试题J:乘积最大试题A:第几天【问题描述】【答案】:125【代码解析】经典的日期题,难度较小,可直接口算。31+29+31+30+4=125试题B:明码【问题描述】4 0 4 0 4 0 4 32 -1 -16 4 32 4 32 4 32 4 32 4 32 8 32 8 32 16 34 16 34 32 30 -64 016 64 1
2021-04-12 20:59:56 2763 3
原创 第十届蓝桥杯C/C++ 大学B组省赛题目及答案解析
目录试题A :组队试题A :组队team.txt文件内容如下:97 90 0 0 092 85 96 0 00 0 0 0 930 0 0 80 8689 83 97 0 082 86 0 0 00 0 0 87 900 97 96 0 00 0 89 0 095 99 0 0 00 0 96 97 00 0 0 93 9894 91 0 0 00 83 87 0 00 0 98 97 980 0 0 93 8698 83 99 98 8193 87 92 9
2021-03-27 12:31:55 1497 2
原创 第十一届蓝桥杯C/C++ 大学B组省赛题目及答案解析
2020第十一届蓝桥杯C/C++ B组省赛题目及答案解析(持续更新)试题A :门牌制作试题A :门牌制作【问题描述】小蓝要为一条街的住户制作门牌号。这条街一共有 2020 位住户,门牌号从 1 到 2020 编号。小蓝制作门牌的方法是先制作 0 到 9 这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌 1017 需要依次粘贴字符 1、 0、 1、 7,即需要 1 个字符 0, 2 个字符 1, 1 个字符 7。请问要制作所有的 1 到 2020 号门牌,总共需要多少个字符 2?【答
2021-01-20 18:09:10 16726 12
原创 双重for循环中关于顺序的思考
之前在学习for循环的时候,尚未学习到单步调试的相关知识,最近在用for循环尝试单步调试的时候,发现了我让我很困惑的地方#include<iostream>using namespace std;int main(){ int b; for (b = 0; b < 3; b++) cout << b << endl; cout << "Completed"; return 0;}这是很简单的一段循环代码。单步调试结果如下
2020-07-17 22:23:17 510 1
原创 输入一组数字(不能超过2000个),输出出现次数最多的那一个,如果有一样多的,则输出其中最小的那一个
输入一组数字(不能超过2000个),输出出现次数最多的那一个,如果有一样多的,则输出其中最小的那一个。代码如下:#include <iostream>using namespace std;constexpr int N = 2000;//宏定义常量class number_information//创建类{private: int len=0,max=0,i=0,j=0; int s[N] = {0};//记录输入数据的数组
2020-06-07 21:31:42 1110
原创 关于“p仅当q”=“p->q“的思考
关于“p仅当q”="p->q"的思考在恶补离散数学的时候,听老师讲到“p仅当q”=“p->q”,我第一反应是是不是讲错了,应该是“p仅当q”=“q->p”,为什么会这样想呢?也很符合逻辑,蕴含式的定义就是“if p then q”可以推出p->q,那“p仅当q”不就是”仅当p,则q“吗?而后意识到了不对劲,在看阅几篇大佬的博客后,加之自身体会,有了新的感悟。我开始意识到:“仅当“和”当“是存在者明显差异的。例如:P:小红去电影院q:我去电影院那么,“if p then
2020-05-11 08:23:12 5055
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人