PAT 1002 A+B for Polynomials

最新推荐文章于 2022-07-13 21:49:09 发布

云胡同学

最新推荐文章于 2022-07-13 21:49:09 发布

阅读量139

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_32046111/article/details/86572443

版权

算法专栏收录该内容

38 篇文章 0 订阅

订阅专栏

题目描述

This time, you are supposed to find A+B where A and B are two polynomials.

两个多项式相加，指数相同，系数相加。

思路

定义一个结果数组，下标是指数，值是其系数。

代码

#include<cstdio>
struct node
{
	int e;//指数
	double cof;//系数
}a[1001],b[1001];
double ans[2002]={0};
int main()
{
	int m, n, i, j, sum;
	scanf("%d",&m);
	for(i = 0; i < m; i++)
	{
		scanf("%d %lf",&a[i].e,&a[i].cof);
		ans[a[i].e] += a[i].cof;//相同指数不同系数可以相加
	}
	scanf("%d",&n);
	for(i = 0; i < n; i++)
	{
		scanf("%d %lf",&b[i].e,&b[i].cof);
		ans[b[i].e] += b[i].cof;
	}
	sum = m + n;
	for(i = 0; i < m; i++)
	{
		for(j = 0; j < n; j++)
		{
			if(a[i].e == b[j].e)
			{
				sum--;
				if(a[i].cof + b[j].cof == 0)
					sum--;
			}
			
		}
	}
	return 0;
}