本文主要是介绍PAT (Advanced Level) Practice，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
1001:
题目大意：
计算 a+b 的结果，并以标准格式输出——即每三个数字一组，组之间用逗号分隔（如果数字少于四位，则不需要逗号分隔）
解析：
我们知道相加右正有负，对于样例来说
Sample Input:
-1000000 9
Sample Output:
-999,991如果是从左往右，算上负号的话输出应该是-99,999,1
从右往左：-，999，991离正确输出还差个负号，如果我们特殊处理负号，把先把负号提前输出，接着负数像正数一样处理，那么就能够符合输出
#include <iostream>
using namespace std;
int main() {int a, b;cin >> a >> b;string s = to_string(a + b); //将a+b的值转换为字符串if(s[0] == '-') { //处理符号cout << '-';s.erase(0, 1);}int count = 0; //用于记录当前位置for(int i = s.length() - 1; i >= 0; i--){ //添加逗号count++;if(count % 3 == 0 && i > 0){s.insert(i, ",");}}cout << s;
}
1002：
题目要求计算两个多项式 A + B 的和，其中 A 和 B 都是多项式。
输入说明：
每个输入文件包含一个测试用例。每个测试用例占两行，每行包含一个多项式的信息：
- 第一个数字 K表示多项式中非零项的数量。
- 接下来的 K 对数字分别表示每一项的指数 和对应的系数 。
输出说明：
对于每个测试用例，你需要输出 A 和 B 的和，格式与输入相同。注意：每行末尾不能有额外的空格，输出结果保留一位小数。
解题思路：
如果按照结构体数组来储存数据，进行相加的时候需要进行循环，最后还需要加上多余不需要相加的项。然后我就想到了用map做，指数作为key值，系数作为value值，自动实现相加，不需要循环。最后把系数不为0的项加入到vector当中去，最后输出。
#include <bits/stdc++.h>
using namespace std;map<int,double> ans; // 使用double存储系数
int main() {ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);int ak; cin >> ak;for(int i = 0; i < ak; i++) {int index;double value; cin >> index >> value;ans[index] += value;}int bk; cin >> bk;for(int i = 0; i < bk; i++) {int index;double value; cin >> index >> value;ans[index] += value;}// 准备输出vector<pair<int, double>> result;for(auto i = ans.rbegin(); i != ans.rend(); i++) { // 倒序遍历，因为指数较大的项应排在前面if (i->second != 0) { // 过滤掉系数为0的项result.push_back({i->first, i->second});}}cout << result.size(); // 输出非零项的个数for (auto p : result) {printf(" %d %.1f", p.first, p.second); // 输出指数和系数}return 0;
}
这篇关于PAT (Advanced Level) Practice的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
