PAT 甲级
资深小透明
这个作者很懒,什么都没留下…
展开
-
PAT 甲级 1001 A+B Format (20 分)
题目:PAT 甲级 1001 A+B Format (20 分)经验总结:两数之和的结果有三种可能:正数、0、负数。特别要注意0的情况,不要忽视了。解法一(数字转字符串处理):首先将数字结果转换成字符串,判断是否是负数,是负数就先把负号输出,然后去掉负号再对剩下的数字做判断。如果要输出逗号,那么这个逗号的前面必须且至少有个数字。所以可以遍历字符串,输出当前字符后,判断从当前字符开始到...原创 2019-08-27 22:33:53 · 176 阅读 · 0 评论 -
PAT 甲级 1002 A+B for Polynomials (25 分)
题目:PAT 甲级 1002 A+B for Polynomials (25 分)经验总结:系数之和有三种情况:正数、0、负数。此题可用map解决,使用键(key)来表示项幂,值(value)来表示其系数。特别要注意系数之和为0的情况,如果使用map解决的话就要特别注意,因为系数之和为0的项是不输出的,所以map中系数为0的项得删除(因为之后还有统计项数,所以最好删除系数为0的项,而...原创 2019-08-28 12:57:36 · 114 阅读 · 0 评论 -
PAT 甲级 1005 Spell It Right (20 分)
题目:PAT 甲级 1005 Spell It Right (20 分)经验总结:由于输入的数据可能是100位的数字,所以得用字符串来存储这个数字,然后字符串模拟相加。可以使用一个字符串数组用于存放0~9的数字的英文,然后用栈存放这些英文,最后用栈输出。记:一定要注意0的情况。C++代码:#include<bits/stdc++.h>using namespace...原创 2019-08-29 11:24:41 · 74 阅读 · 0 评论 -
PAT 甲级 1006 Sign In and Sign Out (25 分)
题目:PAT 甲级 1006 Sign In and Sign Out (25 分)经验总结:1、使用结构体存储某人的id和时间。2、建立两个数组,一个用于存储某人sign in的时间,另一个数组用于存储某人sign out的时间。3、自定义sort的排序方式(以时间从早到晚排序),对上述两个数组排序。4、输出排序后的id。C++代码:#include<bits/std...原创 2019-08-29 13:40:06 · 175 阅读 · 0 评论 -
PAT 甲级 1008 Elevator (20 分)
题目: PAT 甲级 1008 Elevator (20 分)经验总结:定义一个变量cur指向当前电梯位置,初始化为0。C++代码:#include<bits/stdc++.h>using namespace std;int main() { int n,cur = 0; cin>>n; int sum = 5*n; //先算出总的停留时间 wh...原创 2019-08-29 14:35:58 · 76 阅读 · 0 评论 -
PAT 甲级 1009 Product of Polynomials (25 分)
题目:PAT 甲级 1009 Product of Polynomials (25 分) 经验总结:使用unordered_map来存储第一行的项。在输入第二行多项式时,计算并用map来存储最终结果。记:注意项得系数之和为0的情况。C++代码:#include<bits/stdc++.h>using namespace std;int main() { uno...原创 2019-08-29 15:05:37 · 159 阅读 · 0 评论