1002. A+B for Polynomials (25)

来源：互联网发布：日本旅游花费知乎编辑：程序博客网时间：2024/05/22 10:42

pat解题思路：

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

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

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

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

因而出现问题。

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

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;}

0 0