Pat甲级 1002 A+B for Polynomials

• 思路
• 代码

题目网址
https://pintia.cn/problem-sets/994805342720868352/problems/994805526272000000

思路

数组下标表示指数,数组值表示系数.注意系数可以为负.

代码

#include <iostream> #include <iomanip> #include <vector>#define MAX 1001 using namespace std;vector<double> v(MAX);int main() {int n;int m;int cnt = 0;int ex;double coe;cin >> n;for (int i = 0; i < n; ++i) {cin >> ex >> coe;v[ex] += coe;}cin >> m;for (int j = 0; j < m; ++j) {cin >> ex >> coe;v[ex] += coe;}for (auto i : v)if (i != 0)cnt ++;cout << cnt;if (cnt == 0)return 0;for (int k = MAX - 1; k >= 0; --k) {if (v[k] != 0)cout << " " << k << " " << setiosflags(ios::fixed) << setprecision(1) << v[k];}return 0; }

总结

以上是生活随笔为你收集整理的Pat甲级 1002 A+B for Polynomials的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。