- 博客(30)
- 收藏
- 关注
RSS订阅原创 最宽层次结点数
本题要求实现一个函数，返回给定的二叉树的中最宽层次的结点数，这里最宽层次指的是该层上的结点最多。函数接口定义：int MaxWidth(BiTree T);T是二叉树树根指针，MaxWidth函数统计T中每层结点数并返回最大值，空树返回0。其中BinTree结构定义如下：typedef char ElemType;typedef struct BiTNode{ ElemType data; struct BiTNode *lchild, *rchild;}BiT.
2022-04-22 22:03:17
585
原创 分解因数（递归）
分解因数题目描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数有多少。注意到a = a也是一种分解。输入第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数a (1 < a < 32768)输出n行，每行输出对应一个输入。输出应是一个正整数，指明满足要求的分解的种数样.
2022-04-16 20:35:01
799
原创 出栈序列的合法性
给定一个最大容量为M的堆栈，将N个数字按 1, 2, 3, ...,N的顺序入栈，允许按任何顺序出栈，则哪些数字序列是不可能得到的？例如给定M=5、N=7，则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 }，但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。输入格式：输入第一行给出 3 个不超过 1000 的正整数：M（堆栈最大容量）、N（入栈元素个数）、K（待检查的出栈序列个数）。最后K行，每行给出N个数字的出栈序列。所有同行数字以空格间隔。输出格...
2022-04-01 13:42:46
523
原创 7-4 符号配对 (20 分)
测试点5：左右符号个数相同，达到最大值，但不匹配。若测试点5不过，可尝试:/**/*/.此测试样例输出为：?-*/请编写程序检查C语言源程序中下列符号是否配对：/*与*/、(与)、[与]、{与}。输入格式:输入为一个C语言源程序。当读到某一行中只有一个句点.和一个回车的时候，标志着输入结束。程序中需要检查配对的符号不超过100个。输出格式:首先，如果所有符号配对正确，则在第一行中输出YES，否则输出NO。然后在第二行中指出第一个不配对的符号：如果缺少左符号，则输出?
2022-04-01 13:42:17
641
1
原创 7-74 排座位
7-74 排座位 (25 分)布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对客人，请编写程序告诉主人他们是否能被安排同席。输入格式：输入第一行给出3个正整数：N（≤100），即前来参宴的宾客总人数，则这些人从1到N编号；M为已知两两宾客之间的关系数；K为查询的条数。随后M行，每行给出一对宾客之间的关系，格式为：宾客1 宾客2 关系，其中关系为1表示是朋友，-1表示是死对头。注意两个人不可能既是朋友又是.
2022-03-13 19:48:42
74
原创 7-126 清点代码库
#include<iostream>#include<map>#include<vector>#include<algorithm>using namespace std;vector<int>code[10000];typedef struct{ int num; vector<int>v; }cc;bool cmp(cc e,cc r){ if(e.num!=r.num)return e.num>r.
2022-03-13 19:47:33
375
原创 7-70 树的遍历
#include<iostream>#include<vector>#include<queue>using namespace std;int hhh[45];int zzz[45];struct { int left; int right;}tree[91];int build(int el,int er,int ml,int mr){ if(el>er||ml>mr)return 0; int root=hhh[er]; .
2022-03-09 21:02:33
72
原创 最大子列的类型问题
问题 E: 数列游戏时间限制:1.000Sec内存限制:128 MB提交状态题目描述小明最近为了锻炼智力，在玩一个数列求和的游戏。设数列的长度为n，每一个数字都是整数，且在[-1000,1000]范围内，即范围是-1000~1000。游戏规则:小明可以从这个数列里面选一串任意长度的连续子串并求和，小明想知道子串和绝对值的最大值是多少，你能帮帮他吗？绝对值：正数的绝对值为本身，负数的绝对值为它的相反数。如5 的绝对值为5，-7 的绝对值为7 。输入输入共两行，第一行为一个整...
2022-02-19 11:07:07
122
原创 尺取法查找最长子串（ 苹果消消乐）（黑白奶牛）
问题 C: 苹果消消乐时间限制:1.000Sec内存限制:128 M题目描述有L个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是3个整数N、M和L，表示香蕉的数量，魔法道具使用次数，以及苹果和香蕉的总数。第二行包含N个整数a1, a2, ... aN(1 <= a1 < a2 < ... < aN&l...
2022-01-30 18:51:10
734
原创 map数组思想处理差分数组（两习题）
个别题目中牵扯的数据范围会远远超过普通数组的存储能力，导致空间爆炸。并且普通数组中实行差分时某些空间闲置，导致空间利用率低，所以我们可以使用map的键值对操作对数组进行保存，大大节省空间。但是同时在我们求出差分数组的前缀和的时候也需要特殊的操作进行遍历，来保证答案准确。下面是两道关于差分用map实现的题目：问题 G: 教室外的风景时间限制:1.000Sec内存限制:128 MB提交状态题目描述小猪上初中了，初中真好啊，有很多自修课哦。很多同学喜欢在自修课时到教室外面去，...
2022-01-28 16:33:46
1387
原创 买玩具（教训）
问题 E: 买玩具题目描述玩具店有个活动，买2个送1个：3个玩具只要付较贵的2个玩具的钱就可以了。举个例子：10 3 2 4 6 4 9，如果这样组合(10, 3, 2), (4, 6, 4), (9),就在第一个括号中省下2元，第二个括号中省下4元，但第三个括号不能省了，因为只有一个玩具。小星星是个懂事的孩子，他想尽可能的为家里省钱，他能成功吗？（注意：玩具组合的数量可以是1或者2或者3 ）输入输入的第一行一个整数N(1 ≤N ≤ 100000),表示玩具的数量。50%的数据
2022-01-27 19:45:01
1382
原创 2021级新生个人训练赛第23场 问题 A: 朋友
问题 A: 朋友时间限制:1.000Sec内存限制:128 M题目描述同学们应该学会多交一些好朋友。朋友关系是相互的，A 是 B 的好朋友，则 B 也是 A 的好朋友。朋友关系是不传递的，A 是 B 的好朋友，B 是 C 的好朋友，但 A 和 C 不一定是好朋友。现在给出某小学部分同学之间的朋友关系，请编程统计朋友最多的人有多少个好朋友。输入输入共m+1行。第1行是两个整数n和m，分别表示同学总人数和朋友关系对数。第2行到第m+1行，描述了m对朋友关系。每行两个用单个空...
2022-01-14 22:42:59
295
原创 小球装箱游戏
问题 C: 小球装箱游戏时间限制:1.000Sec内存限制:128 MB提交状态题目描述乐乐小朋友正在玩一个小球装箱的游戏。现在有 N 个小球（编号为 1 到 N），每个小球 有一种颜色（红色或者绿色），并且每个小球上都标有一个数字。现在有两个不同的球箱 A 和 B，乐乐想把这些球放进这两个球箱里面，并且保证：1.每个球箱中球的数量要一样多。2.球箱 A 中的任意一个球上的数字不小于球箱 B 中任意一个球上的数字。3.如果红色小球和绿色小球上的数字相同时，红色小球优先放入球箱...
2022-01-13 22:39:36
3025
原创 新生个人训练赛第21场 寻找子矩阵
问题 D: 寻找子矩阵时间限制:1.000Sec内存限制:128 M题目描述一个由n行m列构成的矩阵（从上到下对行1到n编号，从左到右对列1到m编号），第i行第j列中有一个正整数Wij。例如下面是一个3行4列的矩阵。现在从中选取一个p行q列的子矩阵，例如下面黑框中选取的是一个2行3列的子矩阵。仔细观察会发现，从上面的矩阵中选取2行3列的子矩阵共有4种不同的方法。现在请你找这样一个子矩阵，满足以下条件：将子矩阵的q列从左到右编号为1到q，删除子矩阵中所有编号为奇数的列...
2022-01-12 23:21:01
671
原创 枪声问题（补题）
大联欢的最后项目是小明和小李的射击比赛。比赛规则是这样的，每次两人同时射击，每个人有S枚子弹进行射击，第1秒两人同时打出第一枚子弹，以后的s-1子弹可以自己根据一定的间隔时间打出，设小明后面的子弹每隔t1秒打出一枚子弹，小李后面的子弹每隔t2秒打出一枚子弹，如t1=2时，则小明子弹打出的时刻分别为1,4,7,10,13，…，同理可得小李子弹打出的时刻。如果某一时刻两人同时打出子弹，则只能听到一次响声，你知道这两个人的比赛过程中我们共能听到几次枪声吗？输入输入数据共有三行.第一行有一个正整数S，它的
2021-12-02 22:26:49
850
原创 美丽的大树（补题）
题目描述兴中道是中山最美丽的道路，路中间的绿化带上种了两列漂亮的大树，这些大树分成了50行，每行两棵大树，一共100棵大树，这些大树被编上了号，编号方式如下：1 3 5 7 ………… 45 47 492 4 6 8 ………… 46 48 50再过几天奥运火炬就要在中山传递了，美丽的兴中道当然是最重要的必经之路，但是某天晚上却发生了一件令人震惊的大事--可恶的破坏分子为了破坏奥运，让中山人民丢丑，竟然偷去了这100棵大树中的一部分！公安部门马上出动，列出了被偷去了大树的编号。现在摆在我们面前的..
2021-12-02 22:18:07
135
原创 拔河比赛(解决方案)
题目描述今天小Q班的体育课，是进行拔河比赛。同学们个个兴奋极了。体育老师一声令下，就抢着拉绳子占好了位置，谁也不肯让谁。每位同学都一个力量值，为了让两边队伍实力均衡，体育老师想找一个合适的“中点”，将队伍分成两边，使得两个队伍力量总值相差最小。你来帮体育老师想想办法？输入第一行有两个正整数。一个整数N（ 2 <= N <= 500000），表示小Q班上的人数。第二行有N个整数，依次表示队伍中每位同学的力量值P(0<=p<=1000)。输出输出两个数x和y。 .
2021-12-02 19:57:31
1196
1
原创 字母简化（解决方案）
题目描述给出一串全部为小写英文字母的字符串，要求把这串字母简化。简化规则是：统计连续出现的字母数，输出时先输出个数，再输出字母。比如：aaabbbaa，则简化为3a3b2a；而zzzzeeeeea，则简化为4z5e1a。输入有多行。第一行为一个整数n，表示共有n组测试数据（1≤n≤100）。接下来有n行，每行第一个数为字符串长度t（t≤1000），然后为一个长度为t的字符串。输出简化后的字符串，每组测试用例占一行。样例输入Copy37 aaaaaaa4 abcd6 qw.
2021-11-25 20:19:01
918
原创 （优化解决）低时间解决偶位回文
我们将这样的数字定义为偶位回文数：该数字的位数是偶数该数字是一个回文数例如：1221就是一个偶位回文数，而121和1234都不是偶位回文数，前者不满足数字的位数是偶数，后者不满足回文数。给定一个正整数n，请你求出从小到大前n个偶位回文数的和是多少？输入输入共一行，一个正整数n输出输出前n个偶位回文数的和样例输入Copy【样例1】2【样例2】5样例输出Copy【样例1】33【样例2】165提示样例1解释：从小到大前两个偶位回文数是11，22，..
2021-11-15 09:01:18
2248
原创 插火把（解决方案）
话说有一天 linyorson 在“我的世界”开了一个n×n（n≤100）的方阵，现在他有 m 个火把和 k 个萤石，分别放在 (x1, y1)∼(xm,ym) 和 (o1, p1)∼(ok,pk) 的位置，没有光或没放东西的地方会生成怪物。请问在这个方阵中有几个点会生成怪物？P.S. 火把的照亮范围是： |暗|暗| 光 |暗|暗| |暗|光| 光 |光|暗| |光|光|火把|光|光| |暗|光| 光 |光|暗| |暗|暗| 光 |暗|暗|萤石： |光|光...
2021-11-15 08:24:07
1523
原创 鹦鹉(解决方案)
题目描述：有一只居住在(x1,y1)的鹦鹉想去远方的另一只鹦鹉家玩。那只鹦鹉住在(x2,y2)。虽然路途比较远，但是这位旅行者可以在途径的其他鹦鹉家休息调整蹭蹭饭。鹦鹉不想浪费多余的力气，所以他会飞一条笔直的路径。现在他想知道，他出发到达目的地之前会途经多少只鹦鹉的家。你能帮助他么？如图所示，途中仅经过一只鹦鹉的家，即点(3,4)。输入四个数均为整数，且值在[-10^9,10^9]内。用到STL中的__gcd()函数进行两数求最大公约数。代码如下：#include<ios...
2021-11-15 00:04:20
461
原创 PTA 天梯赛练习集L1-002 打印沙漏 （解决方案）
解题思路：观察图像可得以下结论：1.能构成沙漏的数字有： 7、17、31、49......2.前后每个构成沙漏的大数减小数的差值为等差数列：10、14、18、22.....此等差数列的前n项和公式为8*n+2*n*n；因此根据数学关系可得任意两个沙漏的数值差为它们之间的等差数值的加和。根据数学知识可得第n个（n初值取1）构成沙漏的数的表达式为8*n+2*n*n+7。因此在程序中可以利用循环语句找到与输入个数最接近的沙漏数。将此沙漏拆分为上下两部分进行输出，注意循环条件。
2021-11-10 00:31:02
601
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人