题目描述
给定两个多项式 A 和 B,计算 A+B 的结果。
输入格式
共两行,每行包含一个多项式的信息,格式如下:
K N1 aN1 N2 aN2 … NK aNK
其中,K 表示多项式中非零项的数量,Ni 和 aNi 分别表示其中一个非零项的指数和系数。
输出格式
按照与输入相同的格式,输出 A+B 的结果。
结果中的各项的系数均保留一位小数。
数据范围
K 为整数,1≤K≤10。
Ni 为整数,0≤NK<⋯<N2<N1≤1000。
aNi 为浮点数,−100≤aNi≤100。
输入样例:
2 1 2.4 0 3.2
2 2 1.5 1 0.5
输出样例:
3 2 1.5 1 2.9 0 3.2
算法1
开启double数组 记录Ni为索引的aNi系数
然后将两者相加记录
C++ 代码
#include <iostream>
using namespace std;
double arrA[1010];
double arrB[1010];
int k1, k2;
int main()
{
scanf("%d", &k1);
for (int i = 0; i < k1; i++) {
int idx; scanf("%d", &idx);
scanf("%lf", &arrA[idx]);
}
scanf("%d", &k2);
for (int i = 0; i < k2; i++) {
int idx; scanf("%d", &idx);
scanf("%lf", &arrB[idx]);
}
int count = 0;
for (int i = 0; i < 1010; i++) {
arrA[i] += arrB[i];
if (arrA[i] - 0.0 > 1e-8 || 0.0-arrA[i] > 1e-8) count++;
}
printf("%d", count);
for (int i = 1009; i >= 0; i--) {
if (arrA[i] - 0.0 > 1e-8 || 0.0-arrA[i] > 1e-8) {
printf(" %d %.1lf", i, arrA[i]);
}
}
printf("\n");
return 0;
}