- 博客(20)
- 问答 (3)
- 收藏
- 关注
RSS订阅
1原创 【无标题】
题目名字[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482058题意一个二叉树，如果每一个层的结点数都达到最大值，则这个二叉树就是完美二叉树。对于深度为 D 的，有 N 个结点的二叉树，若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点，这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历，请你给出这棵树的层序遍历结果。思路如果有左孩子，则编号为2i，如果有右孩子，编号为2
2022-04-21 21:32:25
172
原创 【无标题】
题目名字[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/994805064676261888题意将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种：x is the root：x是根结点；x and y are siblings：x和y是兄弟结点；x is the parent of y：x是y的父结点；x is a child of y：x是y的一个子结点。
2022-04-21 21:18:07
161
原创 【无标题】
题目名字[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448题意两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？思路
2022-04-21 20:54:08
34
原创 【无标题】
题目名字题目链接题意已知情报藏在一个地下迷宫里，迷宫只有一个入口，里面有很多条通路，每条路通向一扇门。每一扇门背后或者是一个房间，或者又有很多条路，同样是每条路通向一扇门…… 他的手里有一张表格，是其他间谍帮他收集到的情报，他们记下了每扇门的编号，以及这扇门背后的每一条通路所到达的门的编号。007 发现不存在两条路通向同一扇门。找出距离入口最远的那扇门思路记录每1个门是第几层比较得出最远一层的门并输出坑点无算法：dfs时间复杂度$实现步骤二维vector存每一个门，
2022-04-20 17:23:32
40
原创 【无标题】
题目名字题目链接题意本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。思路先找最老一辈记录每一辈上下关系输出最小一辈坑点：最后输出的不能有空格算法：dfs实现步骤二维vector存孩子编号dfs寻找最小一代并记录过程中每个编号是第几代找到最小代并输出代码using namespace std;const int maxn=100010;int n,a[maxn],x,root,ans,flag;vector<int>v[maxn];/
2022-04-20 16:52:07
60
原创 【无标题】
题目名字[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/994805059118809088题意师傅传授给徒弟的武功总要打个折扣，于是越往后传，弟子们的功夫就越弱…… 直到某一支的某一代突然出现一个天分特别高的弟子（或者是吃到了灵丹、挖到了特别的秘笈），会将功夫的威力一下子放大N倍 假设家谱中的每个人只有1位师傅（除了祖师爷没有师傅）；每位师傅可以带很多徒弟；并且假设辈分严格有序，即祖师爷这门武功的每个第i代传人只能在
2022-04-20 16:27:07
49
原创 【无标题】
题目名字[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/994805056736444416题意在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里，于是要请你统计一下，在一个给定社区中，到底有多少个互不相交的部落？并且检查任意两个人是否属于同一个部落。思路记录一个人是否进了 多个部落，标记相交部落；寻找两个人是否在同一个部落坑点一个人会在多个
2022-04-19 17:18:32
49
原创 【无标题】
题目名字[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/994805066135879680题意给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁思路不断向上寻找判断是否有相同的朋友记录两人关系坑点敌人的敌人并不一定就是朋友，朋友的敌人也不一定是敌人。只有单纯直接的敌对关系才是绝对不能同席的实现步骤写一个函数不断寻找有没有相同朋友2.写一个函数，判断 两人
2022-04-19 16:39:35
32
原创 【无标题】
题目名字[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/1111914599412858886题意对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此外，例如 19 经过 1 次迭代得到 82，2 次迭代后得到 68，3 次迭代后得到 100，最后得到 1。则 19 就是幸福数。显然，在一个幸福数迭代到 1 的过程中经过的数字都是幸福数，它
2022-04-19 16:18:13
118
原创 【无标题】
题目名字[题目链接]https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184题意给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。思路先把链表进行
2022-04-18 17:27:34
593
原创 【无标题】
题目名字[题目链接](https://pintia.cn/problem-sets/994805046380707840/problems/994805087447138304题意天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不
2022-04-17 18:46:40
134
原创 【无标题】
题目链接PTA | 程序设计类实验辅助教学平台思路：开一个结构体来存储红包金额，红包个数，编号，按题目意思编写一个排序方法，红包金额优先，其次的红包个数，最后才是编号。每次输入都要记录发了几个红包，总金额，分别是谁拿了红包，拿了多少，依次记录，最后要把发红包的人一共发了多少钱减一下。最后按照上述排序方法输出答案。代码：#include<cstdio>#include<iostream>using namespace std;#include<algorith
2022-04-16 16:03:37
137
原创 【无标题】
题目链接PTA | 程序设计类实验辅助教学平台思路：首先要先排序学生的成绩，再求和并且找出最高成绩和最低成绩，最后再排序新的成绩并输出坑点：注意保留3位小数代码：#include<iostream>#include<algorithm>using namespace std;int main(){ int n,k,m; cin>>n>>k>>m; int a[n][k]; int i,j;...
2022-04-15 19:33:22
237
原创 【无标题】
题目链接：PTA | 程序设计类实验辅助教学平台思路；首先要寻找到最高平均价格的月饼，然后再去寻找次高的，以此类推，注意每次卖了的月饼要算在需求量里面，需求量为0时就卖完了。坑点：注意保留小数代码：#include<cstdio>#include<iostream>#include<algorithm>using namespace std;struct node{ int amount; int money; dou...
2022-04-15 16:00:19
47
原创 （无标题）
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/1336215880692482055思路：直接输入彩票，先标记已经看到的，然后每一次刮彩票，再次标记刮开的，下次就不能再刮了，然后判断方向，最后直接输出对应的奖励。坑点：注意要标记刮开的和看得见的，以免后续重复刮开。代码：#include<iostream>using namespace std;int money[25]={0,0,0,0,0,0
2022-04-15 11:16:45
294
原创 【无标题】
题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760思路：第一次的思路是直接定义号码，让后%10/10获得号码，但是会漏掉一些特殊情况，所以正确的思路应该是把号码当成字符串再，然后去重一下电话号码，得到出现的数字，然后再去寻找出现数字对应的位置。坑点：需要特判一下“0000000000”之类的情况。代码：#include<bits/stdc++.h>using n
2022-04-15 10:51:07
318
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人