- 博客(7)
- 收藏
- 关注
RSS订阅原创 PTA L1系列题解（C语言）（L1_025 -- L1_032）
本题注意点较多并且比较分散，我针对我完成时注意到的一些点来进行分享。注意点1，需要注意 >=1000 和 == 0 的情况。注意点2.，即用gets这类整行读取时需要注意判定，以及scanf的不适合单独使用。注意点3.，这个较为容易。
2024-09-11 15:57:15
916
原创 PTA L1系列题解（C语言）（L1_017 -- L1_024）
本题主要任务是从输入的数字中。本题难度并不特别大，就只提供几个建议进行参考：1.使用进行存储，由于本题需要获取长度，并且其余操作也都是单个位置上的数据进行判断。2.数字长度与是否为负数有关，可以定义一个标记量，在判断是否为负数后，修改标记量。3.输出为百分比，故最后要 * 100，同时要注意%的输出。
2024-09-08 10:11:34
913
原创 PTA题解 L2-002 链表去重（C++）
第二步，若是键值没有出现过，将该元素存入留下的链表中，出现过则存入舍弃的链表中，将后继节点的坐标设为-1，即默认该元素为最后一位，同时将前一位的后继节点的坐标改为该元素的地址。本题主要是需要把一个链表按照一个标准分成两个链表，而这个标准就是该数的绝对值是否出现过，按照这个思路，我会给出我的解决办法。第一步，遍历链表，将 键值的绝对值 存入数组，之后每个元素内的键值在数组中遍历寻找，进行划分 留下 和 舍弃 的链表。对于第二步中的操作，可以将链表从数组的第二位开始存储，即可避免超出内存访问的问题。
2024-09-07 13:07:54
176
原创 PTA题解 L2-005 集合相似度（C++）
首先，对于读懂题目，我以输入案例的第二种情况为例，其中 99 ， 101在两个集合中都存在，故 Nc 值为2， 同时这两个数就不算在 Nt 的值，在第三个集合中有两个 99 和 18 ，而99在第一个集合中出现，18没有在第一个集合中出现，能记一个Nt的值，故Nt值为 6。我在处理本题的时候，最开始粗读题目，为它设置的是 vector 进行存储，但是在后续处理同集合内不相等整数时遇到很大的麻烦。难点2：将两个集合中相同数据判断出来并记录，同时它不能重复，也就是求出Nc。
2024-09-07 10:48:26
288
原创 PTA题解 L2-001 紧急救援（C++）
本题整体是一个运用的题目，然后在传统dijkstra算法里增加了和的要求，接下来我会根据本题简单讲解一下 dijkstra算法 和在这基础上如何找到 在路径最短的基础上救援队最多 的路径，以及如何寻找 最短路径的条数。的核心思想是策略，它逐步扩展最短路径树，直到包含所有顶点。算法维护一个集合，该集合包含从源点到集合中每个顶点的最短路径。首先针对本题输入样例，对于每个点需要记录三个数据，题目样例过于简单，可能并不能看出的操作步骤，下面我展示一个稍微复杂一点的案例。
2024-09-04 22:15:44
332
原创 PTA L1系列题解（C语言）（L1_009 -- L1_016）
整体思路，对于每两个分数相加，要先通分，但为了解题简便起见，我们直接将两个分母相乘，分子乘以对向分母再相加，得到一个新的分数，然后再进行约分。第一步，两个分数相加，然后求出新分数的分子分母的最大公约数，求出新分数的最简形式。第二步，将分数改成答案要求的格式，总共分三种情况，能除尽的，分子小于分母的，有整数有分数的。
2024-09-01 15:03:26
518
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人