pta程序设计辅助平台多项式求和
时间: 2023-11-23 18:06:43 浏览: 171
多项式求和
好的,我知道了。关于pta程序设计辅助平台多项式求和,我可以为您提供一些帮助。多项式求和是指将多个多项式相加得到一个新的多项式的过程。在pta程序设计辅助平台上,多项式求和的题目通常会给出多个多项式的系数和指数,要求你将它们相加并化简后输出结果。
下面是一个示例代码,可以帮助你更好地理解多项式求和的过程:
```c++
#include <iostream>
#include <cstdio>
using namespace std;
const int maxn = 1010;
double a[maxn];
int main() {
int k, n;
double an;
cin >> k;
for (int i = 0; i < k; i++) {
cin >> n >> an;
a[n] += an;
}
cin >> k;
for (int i = 0; i < k; i++) {
cin >> n >> an;
a[n] += an;
}
int cnt = 0;
for (int i = 0; i < maxn; i++) {
if (a[i] != 0) cnt++;
}
cout << cnt;
for (int i = maxn - 1; i >= 0; i--) {
if (a[i] != 0) printf(" %d %.1f", i, a[i]);
}
return 0;
}
```
这段代码实现了两个多项式的求和,并将结果输出。其中,数组a用来存储多项式的系数,下标表示指数。具体实现过程如下:
1. 首先输入第一个多项式的项数k,然后依次输入每一项的指数n和系数an,将它们加到数组a中对应的位置上。
2. 然后输入第二个多项式的项数k,同样依次输入每一项的指数n和系数an,将它们加到数组a中对应的位置上。
3. 接着遍历数组a,统计非零项的个数cnt,并输出cnt。
4. 最后再次遍历数组a,输出非零项的指数和系数。
阅读全文