PAT (Advanced Level) Practice——1001,1002

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;
}