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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。