pat 1009 Product of Polynomials

最新推荐文章于 2022-11-13 18:02:45 发布

Matrix1254

最新推荐文章于 2022-11-13 18:02:45 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 水题文章标签： PAT pat

本文链接：https://blog.youkuaiyun.com/matrix5467/article/details/8588836

PAT 同时被 2 个专栏收录

40 篇文章

订阅专栏

水题

30 篇文章

订阅专栏

本文详细介绍了如何使用C++实现多项式相乘的过程，包括输入多项式的系数、计算乘积多项式的系数并输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

简单的多项式相乘。

#include<iostream>
using namespace std;
const int iMax=5005;
double a[iMax]={0},b[iMax]={0},c[iMax]={0};
int main()
{
	int n,m,i,j,alen,blen,index,count;
	double val;
	//freopen("C:\\Documents and Settings\\Administrator\\桌面\\input.txt","r",stdin);
	scanf("%d",&n);
	alen=blen=-1;
	for(i=0;i<n;i++){
		scanf("%d%lf",&index,&val);
		a[index]=val;
		if(alen==-1)
			alen=index;
	}
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d%lf",&index,&val);
		b[index]=val;
		if(blen==-1)
			blen=index;
	}
	for(i=0;i<=alen;i++){
		for(j=0;j<=blen;j++){
			c[i+j]+=a[i]*b[j];
		}
	}
	count=0;
	for(i=alen+blen;i>=0;i--)
		if(c[i]!=0)
			count++;
	printf("%d",count);
	for(i=alen+blen;i>=0;i--)
		if(c[i]!=0)
			printf(" %d %.1lf",i,c[i]);
	return 0;
}