pat 1002 A+B for Polynomials

最新推荐文章于 2024-01-28 22:42:58 发布

Matrix1254

最新推荐文章于 2024-01-28 22:42:58 发布

阅读量953

点赞数

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

本文链接：https://blog.csdn.net/matrix5467/article/details/8587441

版权

PAT 同时被 2 个专栏收录

40 篇文章 0 订阅

订阅专栏

水题

30 篇文章 0 订阅

订阅专栏

简单的多项式相加。用两个数组分别保存，找出最大的下标，逐项相加。

#include<iostream>
using namespace std;
const int num=1005;
double a[num],b[num];
int main()
{
	int n,i,index,m;
	double val;
	int alen=-1,blen=-1,count=0;
	scanf("%d",&n);
	while(n--){
		scanf("%d%lf",&index,&val);
		a[index]=val;
		if(alen==-1)
			alen=index;
	}
	scanf("%d",&m);
	while(m--){
		scanf("%d%lf",&index,&val);
		b[index]=val;
		if(blen==-1)
			blen=index;
	}
	if(alen<blen)
		alen=blen;
	for(i=alen;i>=0;i--){
		a[i]+=b[i];
		if(a[i]!=0.0)
			count++;
	}
	printf("%d",count);
	for(i=alen;i>=0;i--){
		if(a[i]!=0.0)
			printf(" %d %.1lf",i,a[i]);
	}
	return 0;

}