1002. A+B for Polynomials (25)

pat解题思路：

1、这题首先是要理解题目意思，输入两组数，类似于多项式相加，底相同的，指数相加，

最后按规定输出就可以了。

2、本来这题很快解决了，但提交总是只有示例输入正确。一开始我测试了，好久。后来又经过理解检查发现我有两个地方理解不到位。

①、nonzero，也就是非0，如果后项两个为0，就忽略，由于我一开始想到0可能特殊，所以就把input数组初值都设为-1。

因而出现问题。

②、错误理解两个一样就是有两个数，也就是说，如果输入：

2 2 2 2 2 

2 2 2 2 2

我一开始给出的答案是：

1 2 8

这是错误的，应该是：

1, 2 4

因为数学中多项式一样，还是同一个啊。

代码如下：

#include"stdio.h"
#include"string.h"
#include"math.h"
#include<iostream>
using namespace std;
float input[1010];
int main(){
	int num1,num2;
	while(scanf("%d",&num1) != EOF){
		for(int i = 0;i < 1010;i++){
			input[i] = 0;
		}
		int sum = 0;
		for(int i = 0;i < num1;i++){
			int coefficients;
			float exponents;
			scanf("%d %f",&coefficients,&exponents);
			input[coefficients] = exponents;
		}
		scanf("%d",&num2);
		for(int i = 0;i < num2;i++){
			int coefficients;
			float exponents;
			scanf("%d %f",&coefficients,&exponents);
			if(!(fabs(input[coefficients])<1e-6)){
				input[coefficients] += exponents;
			}else{
				input[coefficients] = exponents;
			}
		}
		for(int i = 0;i < 1010;i++){
			if(!(fabs(input[i])<1e-6)){
				sum++;
			}
		}
		printf("%d",sum);
		for(int i = 1009;i >= 0;i--){
			if(!(fabs(input[i])<1e-6)){
				printf(" %d",i);
				printf(" %.1f",input[i]);
			}
		}
	}
	return 0;
}