PAT甲级
pat甲级备考
东篱下の悠然
有一分热,发一分光,就令萤火一般,也可以在黑暗里发光,不必等候炬火~
展开
-
1009 Product of Polynomials (25 分)
多项式相乘是不管未知数指数情况,尽管将这个多项式的一项与另一个多项式的 每一项 相乘,指数相加 因为指数最大为100,所以算出结果的指数最大能到200,要将答案数组开到200 double a[1001], ans[2001]; int main() { int n; cin >> n; int x; double y; for(int i = 0; i < n; i ++) { cin >> x >> y; a原创 2021-02-21 15:20:58 · 81 阅读 · 0 评论 -
1008 Elevator (20 分)
request 要求 denote 表示 specifed 具体说明 full fill 满足 一开始电梯停在第零层, 当到达最后一层时,停完5秒,关门后才任务结束。 int main() { int n; cin >> n; int to, now = 0, ans = 0; while(cin >> to) { if(to > now) ans += (to - now) * 6; if(to < now) ans += (now - t原创 2021-02-21 15:18:16 · 62 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25 分)
int a[10005]; int main() { int n; cin >> n; for(int i = 0; i < n; i ++) cin >> a[i]; int sum = -1, s = 0, start = 0, end = n - 1; for(int i = 0; i < n; i ++) { s += a[i]; if(s < 0) { s = 0; continue; } if(sum < s原创 2021-02-20 16:05:06 · 59 阅读 · 0 评论 -
1006 Sign In and Sign Out (25 分)
不必存储,在线比较得到答案; 将时间作为字符串输入,直接比较。 int main() { string inId, inTime = "24:24:24", outId, outTime = "00.00.00"; int n; cin >> n; for(int i = 0; i < n; i++) { string tId, tInTime, tOutTime; cin >> tId >> tInTime >> tOutTime;原创 2021-02-20 15:42:40 · 65 阅读 · 0 评论 -
1005 Spell It Right (20 分)
string r[10] = {"zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine"}; int main() { string s; cin >> s; int sum = 0; for(int i = 0; i < s.length(); i ++) sum += s[i] - '0'; string str = to_string(sum); for(int i =原创 2021-02-20 15:28:28 · 63 阅读 · 0 评论 -
1001 A+B Format (20 分)
digits 数字 separated into groups 分进组里 commas 逗号 written in the standard format 用标准格式写出 whitespaces(spaces, newlines, TABs) 包括空格、回车、tab键 解题思路1: a,b数据范围均不超过1,000,000,最多加两个逗号 #include <bits/stdc++.h> using namespace std; int main() { int a, b; c原创 2021-02-08 12:16:38 · 97 阅读 · 0 评论