PAT甲级
少年pppp
这个作者很懒,什么都没留下…
展开
-
1001 A+B Format (20 分)
1001 A+B Format (20 分) 题目大意: 输入a,b 把它们的和按照一定的格式输出,格式为每三个分成一组 分析: 字符串处理 AC代码: #include<iostream> #include<string> #include<cstring> using namespace std; int main(){ int a,b; c...原创 2019-03-04 22:07:50 · 112 阅读 · 0 评论 -
1009 Product of Polynomials (25 分)
1009 Product of Polynomials (25 分) 题目大意: 多项式A*B 分析: 模拟题 看看样例 描述题目中的过程就可以了 A*B 题目中: 系数相加 指数相乘 AC代码: #include <iostream> using namespace std; double arr1[2002]={0}; double arr2[2002]={0}; double a...原创 2019-03-12 16:57:49 · 92 阅读 · 0 评论 -
1008 Elevator (20 分)
1008 Elevator (20 分) 题目大意: 电梯, 上一层需要6秒, 下一层需要4秒, 每一次停需要停5秒 分析: 水题…上的和下的秒数加起来,最后乘n个5就行了 AC代码: #include <iostream> using namespace std; int num[105]; int n,tmp,ans=0; int main(){ cin>>n;...原创 2019-03-11 17:25:53 · 411 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25 分)
1007 Maximum Subsequence Sum (25 分) 题目大意: 求出最长子序列的和,连续序列,并且输出这个序列的开头和结尾数值 分析: 这个题我一开始读题没有读到 如果全是负数 就特殊处理这种情况 所以是按照常规的模式做的 可能对于这道题来说有点麻烦 tmp 用来存放当前最左边的下标 fir用来表示最终左边下标 ed表示最终右边下标 sum表示当前的和 MaxSum表示最终的最...原创 2019-03-11 17:14:10 · 87 阅读 · 0 评论 -
1012 The Best Rank (25 分)
1012 The Best Rank (25 分) 题目大意: 给了一个人学号 和三个学科的分数 要求输出这个人 在这一群人中排名最高的学科的名次和科目 如果这个人有两科排名相同 假如在这一群人中 他这两科都是第一 那么就按照ACME的优先级 输出科目名称 分析: 先用结构体存储每个人的信息 然后四次排序… 排序写到自闭 每一次要得到一种科目的排名并存储到结构体里面 然后在最后 利用vis数组 间...原创 2019-03-15 18:23:39 · 135 阅读 · 0 评论 -
1005 Spell It Right (20 分)
1005 Spell It Right (20 分) 题目大意: 给定一个N,把N的各个位加起来得到一个和 然后依次用英文表示出来和的每一位 分析: 处理字符串,没有分析…水题 AC代码: #include <iostream> #include <string> #include <cstring> using namespace std; string st...原创 2019-03-08 07:16:02 · 106 阅读 · 0 评论 -
1004 Counting Leaves (30 分)
1004 Counting Leaves (30 分) 题目大意: 判断一个树 每一层 叶子节点的个数 分析: 树上的DFS 或者 BFS,这里采用DFS,每深入一层,总深度加1 如果下一层有孩子,继续向下,如果没有就ans[层数]++; 其中用到了vector,不懂得建议看一看STL AC代码: #include <iostream> #include <vector> ...原创 2019-03-07 20:27:05 · 160 阅读 · 0 评论 -
1015 Reversible Primes (20 分)
1015 Reversible Primes (20 分) 题目大意: 给出一个正整数N和D 如果N是素数 且 N的D进制 逆序 再转回十进制 也是素数 那么就输出Yes 否则No 分析: 筛法求素数 然后要注意1不是素数 AC代码: #include <iostream> #include <cstring> #include <cmath> using na...原创 2019-03-19 16:03:44 · 411 阅读 · 0 评论 -
1011 World Cup Betting (20 分)
1011 World Cup Betting (20 分) 题目大意: 有三行三列数据 三列的标号分别是 W T L 这个题要求输出每一行中最大的那个数字所在列的标号 并且把每一行中最大的数字乘起来最后乘0.65-1乘2就ok了 分析: 水题,关键还是看懂英文题吧= = AC代码: #include <iostream> #include <algorithm> #incl...原创 2019-03-14 17:40:49 · 134 阅读 · 0 评论 -
1010 Radix (25 分)
1010 Radix (25 分) 题目大意: 样例中给出了4个数据 分别是 数字n1 n2 一个标记 数字dec 某个数的进制 题目要求 如果标记是1 那么dec就是数字n1的进制 如果标记是2 那么dec就是数字n2的进制 我们要做的是算出另一个数字在多少进制的情况下会和原本数字相等 分析: 这道题需要把先知道的那个数字转化为十进制,再把后来的那个dec进制的数字也转化为十进制,如果相等则输...原创 2019-03-14 17:37:08 · 150 阅读 · 0 评论 -
1003 Emergency (25 分)
1003 Emergency (25 分) 题目大意 给出了顶点个数 边的个数 以及起点和终点 以及每个顶点的点权 给出某两条边中间有路 以及边权 求出: 起点到终点的最短路的条数 和 路径上最大的点权 分析: Dijkstra算法 先对所有条件进行初始化 arc[i][j]保存某两条边的边权 dis[i]保存起点到 i 处的最短边权 VW[i] 保存第i个点的点权 ans1[i] 保存从起点到第...原创 2019-03-06 18:30:54 · 268 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 分)
1006 Sign In and Sign Out (25 分) 题目大意: 给出n组数据 每一组是 一个人 开始和结束的时间 找出这一天中 最早开始的那个人 最后结束的那个人 输出他们的No 分析: 水题,sort()完事. #include <iostream> #include <cstring> #include <string> #include &l...原创 2019-03-09 08:40:30 · 120 阅读 · 0 评论 -
1002 A+B for Polynomials (25 分)
1002 A+B for Polynomials (25 分) 题目大意: 输出A+B 第一行给出A的数字个数 其中每个数字包括了一个指数和一个系数 按指数相同相加 分析: 简单模拟 建立一个num数组 相同的指数x 只需要 num[x] += y即可 最后从后向前输出 #include<iostream> #include<cstdio> #include<cstr...原创 2019-03-05 16:46:19 · 79 阅读 · 0 评论 -
1013 Battle Over Cities (25 分)
1013 Battle Over Cities (25 分) 题目大意: 有n个节点, m条路, 如果某个节点被攻占了, 为了让其他几个节点还能继续连通, 至少需要修几条路 分析: 图的遍历, 根据题意, 如果某个点被占领, 则把那个节点标记一下, 遍历其他几个节点, 从某一个节点出发, 遍历完剩下的所有节点, 出发点的个数-1, 即为答案 AC代码: #include <iostream&...原创 2019-03-18 16:13:12 · 154 阅读 · 0 评论