PTA练习集
叶秋学长
Stay hungry,stay foolish. 求知若饥,虚心若愚。CSDN内容合伙人,蓝桥云课签约作者,阿里云大咖问答开发与运维版板主,阿里云专家博主,华为云享专家博主,全栈领域新星创作者,新星计划第三季人工智能赛道TOP2;全栈领域创作者
展开
-
PAT 情人节
这个问题可以通过简单的数组操作来解决。的值判断应该输出哪种信息,并输出对应的结果。这段代码首先定义了一个二维字符数组。循环不断读入人名,直到输入的是。原创 2024-04-04 10:16:34 · 435 阅读 · 1 评论 -
PTA题解 --- 天梯赛的赛场安排(C语言)
这段代码首先读取学校数量N和每个赛场的规定容量C,然后对每所学校进行处理,计算每所学校需要的赛场数,并累加到总赛场数中。最后,输出每所学校需要联系的监考人数和总赛场数。这个问题的关键在于高效地为参赛学校的队员分配赛场,同时满足给定的条件。:根据学校的参赛人数和每个赛场的规定容量,通过循环分配学校的队员到不同的赛场中。:按照题目要求输出每所学校需要联系的监考人数,以及总共需要开设的赛场数量。:我们可以使用一个数组来存储每所学校的参赛人数。原创 2024-04-04 10:07:58 · 414 阅读 · 0 评论 -
PTA 寻宝图
一种替代方法是使用迭代加栈的方式实现DFS,这样可以手动控制栈的大小,避免溢出。的最大值,可以使用固定大小的数组(如果问题描述中给出了上限),或者使用更高效的数据结构,如稀疏矩阵(如果大部分元素都是零)。:虽然对于此问题DFS是一个直接的解决方案,但在某些情况下,根据具体问题特点使用启发式搜索算法(如A*搜索)可能更有效。进行了标记以避免重复访问,这个做法是合适的,但在实际编码时可以考虑使用更加直观的数据结构,比如直接的二维。的数组来存储网格和状态,这导致较高的空间复杂度。来存储网格状态,减少内存使用。原创 2024-03-26 16:07:12 · 571 阅读 · 2 评论 -
PTA题解 --- 浪漫侧影(思路题解)
使用递归方法根据中序和后序遍历序列重建二叉树。后序遍历的最后一个元素是树的根节点,然后在中序遍历序列中找到该根节点,根节点左边是左子树的中序遍历序列,右边是右子树的中序遍历序列;对于后序遍历序列,根节点前面的部分可以分为两部分,分别对应左子树和右子树的后序遍历序列。然后,通过分别进行层序遍历的方式,记录每层最右边的节点作为右视图,最左边的节点作为左视图。:对重建后的二叉树进行层序遍历,记录每层的最左和最右节点的值。可以使用队列进行层序遍历,同时记录每一层的节点数量,确保每一层只选取最左和最右的节点。原创 2024-03-26 15:02:33 · 394 阅读 · 0 评论 -
PTA题解 --- 电话聊天狂人(C语言)
【代码】PTA题解 --- 电话聊天狂人(C语言)原创 2024-03-24 19:00:00 · 522 阅读 · 0 评论 -
PAT题解 --- 寻宝图
【代码】PAT题解 --- 寻宝图。原创 2024-03-23 14:21:38 · 668 阅读 · 0 评论 -
PTA题解 --- 天梯赛的善良(C语言)
【代码】PTA题解 --- 天梯赛的善良(C语言)原创 2024-03-24 08:00:00 · 270 阅读 · 0 评论 -
PTA题解 --- 剪切粘贴(C语言)
此代码首先定义了一个原始字符串和一个剪贴板字符串来存储剪切的内容。对于每次操作,首先执行剪切操作,然后根据提供的前后字符串确定粘贴位置,进行粘贴操作。最后输出编辑后的字符串。注意,代码考虑了当找不到匹配的粘贴位置时,直接在字符串末尾进行粘贴的情况。:对于每次操作,先进行剪切,然后根据给定的前后字符串确定粘贴位置,如果找不到精确匹配的位置,就将内容粘贴在字符串末尾。:根据输入的次数,循环读取每次操作的详细信息,包括剪切的起始和结束位置,以及粘贴的前后字符串。:最后输出操作完成后的字符串。原创 2024-03-23 13:00:37 · 635 阅读 · 0 评论 -
PTA题解 --- 阶梯电价(C语言)
要解决这个问题,我们可以编写一个C语言程序,首先判断输入的月用电量是否有效(即大于等于0)。如果有效,我们根据阶梯电价计算电费:对于50千瓦时及以下的部分,按0.53元/千瓦时计费;超过50千瓦时的部分,每千瓦时额外增加0.05元计费。然后输出最终的电费,保留两位小数。这段代码首先读取月用电量,然后根据用电量计算电费并输出。如果输入的用电量小于0,则输出"Invalid Value!原创 2024-03-23 12:44:47 · 1005 阅读 · 0 评论 -
PTA题解 ---悄悄关注(L2级)
【代码】PTA题解 ---悄悄关注(L2级)原创 2024-03-19 16:33:34 · 495 阅读 · 0 评论 -
PTA题解 ---跟奥巴马一起画方块
【代码】PTA题解 ---跟奥巴马一起画方块。原创 2024-03-19 16:26:36 · 399 阅读 · 0 评论 -
PTA题解 --- A-B(C语言)
以上代码的主要思路是使用哈希表来标记字符串B中出现过的字符,然后遍历字符串A,打印那些未被标记的字符。这种方法的时间复杂度是O(n),空间复杂度是O(1)(因为ASCII码字符的数量是固定的)。函数会读取整行输入,包括换行符,所以在处理字符串时可能需要将换行符去除。遍历字符串A,只有当当前字符在B中没有出现时才打印它。创建一个标记数组,用于记录字符串B中所有字符的出现。输出处理后的字符串A。注意:在实际环境中,原创 2024-03-18 13:50:18 · 863 阅读 · 4 评论 -
PTA题解 --- 比较大小(C语言)
之后,按顺序打印这三个数。这种方法简单直观,但并不是最高效的排序算法。对于大量数据的排序,通常会采用快速排序、归并排序或堆排序等更高效的算法。按排序后的顺序输出这三个数,并用“->”连接它们。使用简单的比较和交换操作来排序这些数。,然后将第二小的数交换到变量。语句将最小的数交换到变量。这段代码首先通过三个。原创 2024-03-18 13:44:44 · 534 阅读 · 2 评论 -
PTA题解 --- 求整数段和(C语言)
这段代码使用了`%5d`格式化输出,以保证每个数字占据5个字符宽度,并且右对齐。程序首先通过循环打印出A到B之间的所有整数,并计算它们的和,最后打印出和的总数。4. 打印过程中,注意每5个数换行,且每个数占5个字符宽度,向右对齐。3. 在循环中,打印当前的数,同时累加到总和变量中。2. 使用一个for循环,从A遍历到B。5. 循环结束后,打印出所有数的总和。1. 读取输入的两个整数A和B。原创 2024-03-15 22:53:04 · 743 阅读 · 0 评论 -
PTA题解 --- N个数求和(C语言)
b. 简化结果分数,即用GCD函数求分子和分母的最大公约数,然后分别除以该公约数。要解决这个问题,我们可以用C语言编写一个程序来处理和简化分数。1. 定义一个函数来计算两个数的最大公约数(GCD),用于分数的简化。a. 将其与累加分数相加,即分子相加后存储,分母相乘后存储。5. 最后,输出结果分数的最简形式,如果有整数部分,则分开输出。2. 读取输入的N个分数,每次读取两个整数作为分子和分母。3. 定义两个变量来存储累加的分数的分子和分母。原创 2024-03-15 22:42:32 · 929 阅读 · 0 评论 -
PTA- - -个位数统计(C语言)
上面的代码首先读取输入的整数N作为一个字符串。之所以用字符串而不是整数类型,是因为题目提到N可以非常大,超过普通整数类型的存储范围。您可以使用这个代码,并根据您编程环境的需要进行必要的调整。然后编译并运行以检查它是否符合题目要求。题目是要统计一个数字每个位上数字出现的次数。数组对每个出现的数字进行计数。数组并打印出现次数。原创 2024-03-12 19:30:59 · 1638 阅读 · 7 评论