1009.Product of Polynomials

最新推荐文章于 2022-02-20 15:19:12 发布

原创最新推荐文章于 2022-02-20 15:19:12 发布 · 586 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT(Advanced Level) 专栏收录该内容

99 篇文章

订阅专栏

本文介绍了一种通过直接模拟的方法来计算两个多项式相乘后的系数，并特别关注于处理乘积可能达到的最大次数为2000的情况。该程序使用C++实现，详细展示了如何遍历两个多项式的系数并计算其乘积。

【题意】

计算两个多项式乘积的系数

【思路】

直接模拟即可

【注意点】

乘积的最高次数可达到2000而不是1000

#include <iostream>
#include <cstring>
#include <cmath>
#include <stdio.h>
using namespace std;

#define ZERO 0.05

int main(){
	float coeff[2][1001],coeff_res[2001];
	int k,n;

	memset(coeff,0,sizeof(coeff));
	memset(coeff_res,0,sizeof(coeff_res));

	for(int i=0; i<2; i++){
		cin >> k;
		while(k--){
			cin >> n;
			cin >> coeff[i][n];
		}
	}

	int nonZeroCnt=0;
	for(int i=0; i<=2000;i++){
		int j;
		j = (i<=1000)?0:i-1000;
		for(; j<=i && j<=1000; j++){
			coeff_res[i] += coeff[0][j]*coeff[1][i-j];
		}
		if(fabs(coeff_res[i])>=ZERO)
			nonZeroCnt++;
	}

	cout << nonZeroCnt;
	for(int i=2000; i>=0; i--){
		if(fabs(coeff_res[i])>=ZERO)
			printf(" %d %.1f", i, coeff_res[i]);
	}

	system("pause");
	return 0;
}