![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
pat-a
stupidArthur
这个作者很懒,什么都没留下…
展开
-
PAT-A 1001. A+B Format (20)
注意点: “0” 特殊处理,末位不输出 “,”。#include <iostream>using namespace std;int main(){ int a, b; int ans, i; int s[10]; cin >> a >> b; ans = a + b; if (ans == 0) { cout << 0;原创 2017-08-09 14:30:50 · 161 阅读 · 0 评论 -
PAT-A 1002. A+B for Polynomials (25)
注意点: 保留一位小数;考虑相加为零的项;题目中没说最终结果为零的情况#include<iostream>#include<iomanip>using namespace std;struct poly{ int ye; double yc;};int main(){ struct poly a[10], b[10], ans[20]; int k1, k2, i, k3原创 2017-08-09 15:18:54 · 260 阅读 · 0 评论 -
PAT-A 1004. Counting Leaves (30)
注意点: 此题是一个层序遍历题,用简单的宽度优先搜索一遍就可以模拟出结果。代码:#include<iostream>using namespace std;struct Line{ int node; int level;};int main(){ int son[101][101]; struct Line line[111]; int left, right; i原创 2017-08-22 09:21:27 · 255 阅读 · 0 评论 -
PAT-A 1005. Spell It Right (20)
注意点: 此题是一个字符串的模拟题,注意结果为零的情况即可。代码:#include<iostream>#include<string>using namespace std;int main(){ string s; int length; int i, j, ans; int num[10]; cin >> s; string name[10] = { "zero",原创 2017-08-22 09:46:21 · 240 阅读 · 0 评论 -
PAT-A 1003. Emergency (25)
注意点: 一个单源最短路算法,需要考虑两个条件,最短路和最多队伍,有优先级。用spfa。代码:#include <iostream>#define max_Int 1<<30using namespace std;struct Road{ int d; int l; };struct Line{ int p; int l; int t; };int main(){原创 2017-08-22 08:50:47 · 276 阅读 · 0 评论 -
PAT-A 1006. Sign In and Sign Out (25)
注意点: 字符串可以直接比较大小。代码:#include<iostream>#include<string>using namespace std;int main(){ string s1, s2, s3, min, max, ans1, ans2; int i, n; cin >> n; min = "23:59:59"; max = "00:00:00"; fo原创 2017-08-22 14:20:27 · 316 阅读 · 0 评论 -
PAT-A 1007. Maximum Subsequence Sum (25)
注意点: 最大子序列的和,又要选取序号最小的。和为0的与和为负数的要分开来考虑。 题中数据好像没有给出以下情况例子 1 -1 2 2 3 -1 这个结果应该是 (1) 7 1 3 (2) 7 2 3 两种算法都能通过。按照题意应该是(1)代码:#include<iostream>using namespace std;int main(){ int a[10005], s[10原创 2017-08-22 15:16:54 · 246 阅读 · 0 评论 -
PAT-A 1008. Elevator (20)
注意点: 简单模拟题代码:#include<iostream>using namespace std;int main(){ int a, b; int i, n, ans; cin >> n; a = 0; ans = n * 5; for (i = 0; i < n; i++) { cin >> b; if (b > a) ans +原创 2017-08-23 22:32:18 · 1147 阅读 · 0 评论 -
PAT-A 1009. Product of Polynomials (25)
注意点: 把两个多项式每一项分别相乘,然后每一项结果用一个插入排序放入到一个序列中去。注意几项次数相同的相加为零的情况。代码:#include<iostream>#include<iomanip>using namespace std;struct Elem{ double co; int ex;};int main(){ struct Elem a[20], b[20],原创 2017-08-23 23:22:20 · 189 阅读 · 0 评论