![](https://img-blog.csdnimg.cn/20190927151053287.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT 甲级
PAT 甲级题解
https://pintia.cn/problem-sets/994805342720868352/problems/type/7
stormjing7
这个作者很懒,什么都没留下…
展开
-
【PAT 甲级】1011 World Cup Betting (20分)(模拟)
1011 World Cup Betting (20分)题目有三场比赛,每场比赛都有三种结果 W-win,T-tie,L-lose,每种结果有一定的赔率,分别输出每场比赛赔率最大的结果,并输出按照题中公式输出最大利润。分析甲级题目不难,都是些模拟题,就是英语看的太捉急了【看不懂。。】#include <bits/stdc++.h>using namespace std;#...原创 2020-02-17 23:17:34 · 268 阅读 · 0 评论 -
【PAT 甲级】1010 Radix (25分)(二分)
1010 Radix (25分)题目字符串形式给出两个数 n1, n2,告诉其中一个数的进制 radix,要使两个数相等,求另外一个数的进制的最小取值,如果无法满足输出 “Impossible”。分析进制越大,数值越大,对于另外一个数二分找进制即可。上界,给出进制数 n1 的数值;下界,n2 中出现的最大的数 + 1。特殊情况,两个数为 0 0,输出 1。注意二分时 long long...原创 2020-02-17 14:31:50 · 274 阅读 · 0 评论 -
【PAT 甲级】1009 Product of Polynomials (25分)(模拟)
1009 Product of Polynomials (25分)题目多项式相乘,输入有两行,分别代表两个多项式的指数 exponent,和系数 coefficient。分析按题目模拟,两个循环。注意系数不为零的部分。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<...原创 2020-01-31 15:01:38 · 195 阅读 · 0 评论 -
【PAT 甲级】1008 Elevator (20分)(模拟)
1008 Elevator (20分)题目电梯开始在 0 层,给出一个序列,代表电梯要到达的顺序,上一层花费 6,下一层花费 4,每层停 5,计算总时间。分析直接模拟即可,#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<endltypedef long lon...原创 2020-01-30 17:52:02 · 206 阅读 · 0 评论 -
【PAT 甲级】1007 Maximum Subsequence Sum (25分) (线性DP)
1007 Maximum Subsequence Sum (25分)题目求序列的最大连续子序列和。序列长度不超过 1e4。分析经典 DP 问题,原创 2020-01-29 21:22:30 · 198 阅读 · 0 评论 -
【PAT 甲级】1006 Sign In and Sign Out (25分) (模拟)
1006 Sign In and Sign Out (25分)题目给出每个人来和走的时间(时:分:秒),输出最早来和最晚走的人的名字。分析直接根据题意模拟即可。写两个比较函数分别以来和走的时间排个序。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<endlty...原创 2020-01-29 20:29:37 · 198 阅读 · 0 评论 -
【PAT 甲级】1005 Spell It Right (20分)(水)
1005 Spell It Right (20分)题目给一个 100 位以内的数,计算所有数字之和,并将结果的每一位用英文表示。分析直接模拟即可,注意特判 0。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<endltypedef long long ll;...原创 2020-01-28 20:36:50 · 247 阅读 · 0 评论 -
【PAT 甲级】1004 Counting Leaves (30分)(dfs水)
1004 Counting Leaves (30分)题目给一颗节点数不超过 100 的树,求每一层的叶子节点的个数。分析建树之后记录每个节点有无孩子,之后 dfs 一下记录每个节点在第几层。将信息归总统计一下即可得出每层叶子节点数。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x...原创 2020-01-28 20:13:42 · 149 阅读 · 0 评论 -
【PAT 甲级】1003 Emergency (25分)(dfs + STL)
1003 Emergency (25分)题目给一个顶点数不超过 500 的图,每个顶点有权值,边也有权值。给定起点和终点,求边权值最短的路径集合(也就是说最短的路径不止一条,而且每条最短路径对应一个顶点权值和),输出这个集合的路径个数,以及集合中顶点和的最大值。分析题目在求最短路径的基础上,还增加了每条路径对应的顶点权值和。所以可以用 dfs 求出所有最短路径,并将对应的权值和放入到 m...原创 2020-01-27 18:01:20 · 249 阅读 · 0 评论 -
【PAT 甲级】1002 A+B for Polynomials (25分)(map)
1002 A+B for Polynomials (25分)题目给出两个多项式的系数和指数,求相加后的多项式系数和指数。分析用 map 存系数和指数的对应关系,将系数加到相同的指数里面即可。注意只需要输出不为零的项。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<...原创 2020-01-15 19:59:26 · 285 阅读 · 0 评论 -
【PAT 甲级】 1001 A+B Format (20分)(水)
1001 A+B Format题目给两个数 a, b,输出 a + b 的和,但是输出格式有要求,每三个一组用逗号分开。分析先判断正负,模拟即可。#include <bits/stdc++.h>using namespace std;#define db(x) cout<<x<<endltypedef long long ll;const i...原创 2020-01-15 19:12:19 · 170 阅读 · 0 评论