PAT A1009 Product of Polynomials (25)

PTA跳转：原题链接

这道题和A1002比较类似，但是A1002是多项式相加，这题是多项式相乘。

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

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

代码如下：

#include <iostream>
#include <iomanip>
using namespace std;

int main(){
    int n1, n2, loc;
    double a[1001], b[1001], c[2001];

    for(int i=0; i<1001; i++){
        a[i]=0;
        b[i]=0;
    }
    for(int i=0; i<2001; i++){
        c[i]=0;
    }

    cin >> n1;  //第一行输入
    for(int i=0; i<n1; i++){
        cin >> loc;
        cin >> a[loc];
    }

    cin >> n2;  //第二行输入
    for(int i=0; i<n2; i++){
        cin >> loc;
        cin >> b[loc];
    }
    
    int min = 9999, count = 0;

    for(int i=0; i<1001; i++){
        if(a[i] != 0){
            for(int j=0; j<1001; j++){
                if(b[j] != 0){  //指数都不是0
                    if(c[i+j] == 0 && a[i] * b[j] != 0){	//0→非0 
                        count++;
                    }
                    else if(c[i+j] != 0 && a[i] * b[j] == -c[i+j]){	//非0→0
                        count--;
                    }
                    c[i+j] += a[i] * b[j];
                    if(i+j < min){
                        min = i+j;
                    }
                }
            }
        }
    }

    cout << count << " ";

    for(int i=2000; i>=0; i--){
    	if(c[i] != 0){
    		if(i != min){
            	cout << i << " " << fixed << setprecision(1) << c[i] << " ";
        	}
        	else{
            	cout << i << " " << fixed << setprecision(1) << c[i];
            	break;
        	}
		}
    }
    return 0;
}

---

氷鸢鸢鸢
2020.2.19