PAT 1002 A+B for Polynomials (25)

PTA跳转：原题链接

这道题相对比较简单，题目大意是输入两行数据，每一行的第一个数据表示这个多项式有多少对数据（包括指数和系数），每行数据代表一个多项式（如"2 1 2.4 0 3.2"表示"2.4x+3.2"，“2 2 1.5 1 0.5"表示"1.5x²+0.5x”）。然后这两个多项式相加，按指数从大到小输出这个多项式。（如前面两个多项式相加后的多项式为"1.5x²+2.9x+3.2"，即输出结果是"3 2 1.5 1 2.9 0 3.2"）

导致“部分正确”的测试点：
1.系数可以是小数，因此数组声明时不能用int。
2.系数不仅可以从"0"变成"非0"，还可以从"非0"变成"0"，因此要注意count变量不仅会加，还可以减。
3.输出结果保留一位小数。

最终把测试点都通过了，代码如下。

#include <iostream>
#include <iomanip>
#define N 1001
using namespace std;

int main(){
	int Ni=0, K=0, count=0;
	double aNi=0, c[N];	//系数可以是小数
	for(int i=0; i<N; i++){
		c[i] = 0;
	}
	for(int i=0; i<2; i++){	//输入有2行
		cin >> K;	//输入这行有多少对数据
		for(int j=0; j<K; j++){
			cin >> Ni >> aNi;	//输入指数，系数
			if(aNi != 0 && c[Ni] == 0){	//0→非0
				count++;
			}
			else if(c[Ni] != 0 && c[Ni] + aNi == 0){	//非0→0
				count--;
			}
			c[Ni] += aNi;
		}
	}
	cout << count;
	for(int i=N-1; i>=0; i--){
		if(c[i] != 0){
			cout << " " << i << " " << fixed << setprecision(1) << c[i];	//保留一位小数
		}
	}
	return 0;
}

---

氷鸢鸢鸢
2020.2.7