RaAlGhul的博客

题目链接：https://www.patest.cn/contests/pat-a-practise/1009题意：给我们两个多项式每一项的系数以及指数，让我们求出这两个多项式的乘积。题目中给出的指数范围为0~1000，那么显然乘积的指数范围为0~2000，那么我们可以直接用2000大小的数组存储每一位的系数，在乘法完成后我们再将不等于0的位数找出来即可。这里需要注意的是，比较系数是否等于0的方法...

题目链接：https://www.patest.cn/contests/pat-a-practise/1008题意：一部电梯，一开始停在第0楼，然后给出我们接下来要停靠的楼层，往上走每走一层用6分钟，每往下走一层用4分钟，每次停靠时停5分钟，问我们总共需要多少时间。这题没什么特别的难度，只需要一步一步模拟即可。#include <cstdio>int main() { int n;...

题目链接：https://www.patest.cn/contests/pat-a-practise/1007题意：给我们n个数，让我们输出这n个数中连续和最大的一段的和，以及这段的起始的数和结尾的数(注意是输出数不是下标)，如果所有数都是负数，那么我们输出最大和0并输出第1个数和第n个数。首先我们可以分析复杂度，n的范围是10000，那么n^2的遍历的复杂度应该能够过，所以直接存储前缀和，再进行...

题目链接：https://www.patest.cn/contests/pat-a-practise/1006题意：给我们一天每个人的名字以及进房间的时间和出房间的时间，最早进房间的人开门，最后出房间的关门，问我们开关门的人的姓名。首先对时间的比较我们不需要严格的按照小时分秒来比较，可以通过h*3600 + m*60 + s将时间转换成一个变量，然后两次分别对进入时间和来开时间进行排序，即可得到答...

题目链接：https://www.patest.cn/contests/pat-a-practise/1005题意非常的简单，给我们一个数，让我们把这个数所有位上的数加起来，得到的和通过英文把每一位读出来。这题需要注意的是N的范围是10^100，所以我们不能通过int，甚至是long long来读入，这里我们应该按照字符串进行读入。#include <cstdio>#include ...

题目链接：https://www.patest.cn/contests/pat-a-practise/1004题意，给我们一棵家族树，给出这棵树的每一条边，问我们每一层没有子节点的节点数。题意是非常的清晰，我们只需要在建立好的树上从根节点(01)开始遍历整棵树，在遍历的时候记录当前的层数即可。#include <queue>#include <cstdio>#inclu...

题目链接：https://www.patest.cn/contests/pat-a-practise/1003题意，给我们n个点，有m条路，每个点都有一个权值，每一条路都有自己的长度且都是双向的路，让我们求从起点s，到终点e之间的最短路径数量，且求出在这些最短路程中所有点权值和最大的一条的权值和。仔细分析，这题应该是最短路径的变形题目(如果最短路不熟练的同学可以出门左转先去学习最短路:传送门)，首...

题目链接：https://www.patest.cn/contests/pat-a-practise/1002题意：给我们两个多项式的每一位的指数和系数，让我们求解两个多项式的和。题目给出的指数范围是0 ~ 1000，所以我们可以直接定义一个1000大小的数组来存储每一位的系数。最后我们再对每一位进行相加，再遍历一遍这个数组查看非0的位数，并将其打印出来。#include <cmath&gt...

题目链接：https://www.patest.cn/contests/pat-a-practise/1001题意，给我们两个-1000000 ~ 1000000的数，求出两个数的和，结果按照每三位一个","的形式输出。题意非常简单，且这两个数的范围以及和的范围明显不会超过int的范围，所以我们首先直接以int的形式输入两个数并计算这两个数的和，接下来我们取出每一位，当位数对3取模等于1且位数不为...