本文共 1882 字，大约阅读时间需要 6 分钟。
为了解决这个问题，我们需要对两个多项式A和B进行相加，并按照特定格式输出结果。多项式的项由指数和系数组成，相加时需要将相同指数的项相加。我们将使用数组来存储多项式的各项，确保相加过程准确无误。
方法思路
读取输入：每个测试用例包含两行，分别表示多项式A和B的信息。 解析多项式：将多项式A和B的各项解析为指数和系数，并存储到数组中。 相加多项式：将多项式A和B中的对应指数项相加，结果存储到一个数组中。 生成输出：从最高指数到最低指数遍历结果数组，收集非零项，按指数顺序输出，保留一位小数。 解决代码
#include #include #include #include #include using namespace std;int main() { int n; cin >> n; double a[1001] = {0.0}; // 存储多项式系数，索引为指数 for (int test = 0; test < n; ++test) { // 读取多项式A int kA; vector > termsA; cin >> kA; for (int i = 0; i < kA; ++i) { int exp, coeff; cin >> exp >> coeff; termsA.push_back(make_pair(exp, coeff)); } // 更新多项式A的系数 for (const auto& term : termsA) { a[term.first] += term.second; } // 读取多项式B int kB; vector > termsB; cin >> kB; for (int i = 0; i < kB; ++i) { int exp, coeff; cin >> exp >> coeff; termsB.push_back(make_pair(exp, coeff)); } // 更新多项式B的系数 for (const auto& term : termsB) { a[term.first] += term.second; } // 收集结果 vector parts; for (int exp = 1000; exp >= 0; --exp) { if (a[exp] != 0) { stringstream ss; ss << fixed << setprecision(1); ss << a[exp]; string coeffStr = ss.str(); // 去掉小数点后的零 size_t dotPos = coeffStr.find('.'); if (dotPos != string::npos && coeffStr[dotPos+1] == '0') { coeffStr = coeffStr.substr(0, dotPos); } parts.push_back(to_string(exp) + " " + coeffStr); } } // 拼接结果字符串 string result; for (size_t i = 0; i < parts.size(); ++i) { if (i != 0) { result += " "; } result += parts[i]; } // 处理特殊情况：没有项的情况 if (result.empty()) { cout << "0"; } else { // 去除最后的空格 if (!result.empty() && result.back() == ' ') { result.pop_back(); } cout << result; } } return 0; }
代码解释
读取输入：首先读取测试用例的数量n，然后逐个读取每个测试用例的两行输入。 解析多项式：将多项式A和B的各项解析为指数和系数，存储到向量中，并更新结果多项式的系数数组。 相加多项式：将多项式A和B中的对应指数项相加，存储到数组a中。 生成输出：从最高指数到最低指数遍历数组a，收集非零项，格式化输出，确保保留一位小数，并去除多余的小数零。最后拼接结果字符串并输出。 转载地址：http://gfbs.baihongyu.com/