C++算法笔记系列——多项式的加法和乘法

一、多项式的加法

算法思路：开一个double 型数组，数组下标表示多项式的指数，在输入时对数组值进行加减

算法代码：

#include <cstdio>
const int maxn = 1010;
double p[maxn] = {0};
int main(){
	
	int k,n,count=0;
	double a;
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		scanf("%d %lf",&n,&a);
		p[n] += a;
	}
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		scanf("%d %lf",&n,&a);
		p[n] += a;
	}
	//判断有多少个有效指数项
	for(int i=0; i<maxn;i++){
		if(p[i]!=0) count++;
	}
	printf("%d",count);
	for(int i=maxn-1; i>=0;i--){
		if(p[i]!=0) printf(" %d %.1lf",i,p[i]);
	}
	
    return 0;
}

二、多项式的乘法

算法思路：开一个结构体数组，第一次输入数组A，第二次输入数组时，每一项都与数组A中的项指数相加，系数相乘

算法代码：

#include <cstdio>
struct Poly{
	int exp;
	double cof;
}poly[1010];
double ans[2010] = {0};

int main(){
	
	int k,n,count=0;
	scanf("%d",&k);
	for(int i=0;i<k;i++){
		scanf("%d %lf",&poly[i].exp,&poly[i].cof);
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		int exp;
		double cof;
		scanf("%d %lf",&exp,&cof);
		for(int j=0; j<k;j++){
			ans[exp+poly[j].exp] += cof * poly[j].cof;
		}
	}
	
	for(int i=0; i<2010;i++){
		if(ans[i]!= 0.0) count++;
	}
	printf("%d",count);
	for(int i=2000; i>=0;i--){
		if(ans[i]!=0.0) printf(" %d %.1lf",i,ans[i]);
	}
	
    return 0;
}