- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 PAT甲级真题1009. Product of Polynomials
题目链接：https://www.patest.cn/contests/pat-a-practise/1009题意：给我们两个多项式每一项的系数以及指数，让我们求出这两个多项式的乘积。题目中给出的指数范围为0~1000，那么显然乘积的指数范围为0~2000，那么我们可以直接用2000大小的数组存储每一位的系数，在乘法完成后我们再将不等于0的位数找出来即可。这里需要注意的是，比较系数是否等于0的方法...
2018-04-10 15:54:46
491
原创 PAT甲级真题1008. Elevator
题目链接：https://www.patest.cn/contests/pat-a-practise/1008题意：一部电梯，一开始停在第0楼，然后给出我们接下来要停靠的楼层，往上走每走一层用6分钟，每往下走一层用4分钟，每次停靠时停5分钟，问我们总共需要多少时间。这题没什么特别的难度，只需要一步一步模拟即可。#include <cstdio>int main() { int n;...
2018-04-10 15:14:00
636
原创 PAT甲级真题1007. Maximum Subsequence Sum
题目链接：https://www.patest.cn/contests/pat-a-practise/1007题意：给我们n个数，让我们输出这n个数中连续和最大的一段的和，以及这段的起始的数和结尾的数(注意是输出数不是下标)，如果所有数都是负数，那么我们输出最大和0并输出第1个数和第n个数。首先我们可以分析复杂度，n的范围是10000，那么n^2的遍历的复杂度应该能够过，所以直接存储前缀和，再进行...
2018-04-09 16:41:11
544
原创 PAT甲级真题1006. Sign In and Sign Out
题目链接：https://www.patest.cn/contests/pat-a-practise/1006题意：给我们一天每个人的名字以及进房间的时间和出房间的时间，最早进房间的人开门，最后出房间的关门，问我们开关门的人的姓名。首先对时间的比较我们不需要严格的按照小时分秒来比较，可以通过h*3600 + m*60 + s将时间转换成一个变量，然后两次分别对进入时间和来开时间进行排序，即可得到答...
2018-04-08 15:02:16
494
原创 PAT甲级真题1005. Spell It Right
题目链接：https://www.patest.cn/contests/pat-a-practise/1005题意非常的简单，给我们一个数，让我们把这个数所有位上的数加起来，得到的和通过英文把每一位读出来。这题需要注意的是N的范围是10^100，所以我们不能通过int，甚至是long long来读入，这里我们应该按照字符串进行读入。#include <cstdio>#include ...
2018-04-04 14:21:40
466
原创 PAT甲级真题1004. Counting Leaves
题目链接：https://www.patest.cn/contests/pat-a-practise/1004题意，给我们一棵家族树，给出这棵树的每一条边，问我们每一层没有子节点的节点数。题意是非常的清晰，我们只需要在建立好的树上从根节点(01)开始遍历整棵树，在遍历的时候记录当前的层数即可。#include <queue>#include <cstdio>#inclu...
2018-04-04 13:59:11
884
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人