PAT1002 A+B for Polynomials

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

原创最新推荐文章于 2024-01-28 22:42:58 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

PAT 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个C++程序，用于实现两个多项式的加法运算。该程序通过读取两个多项式的系数和指数，然后将它们相加以得到结果多项式。程序使用了向量来存储多项式的各项，并最终以特定格式输出结果。

多项式加法

Sample Input
2 1 2.4 0 3.2
2 2 1.5 1 0.5
Sample Output
3 2 1.5 1 2.9 0 3.2

#include <iostream>
#include <iomanip>
#include <vector>
using namespace std;

int main()
{
	int count = 0;
	vector<double> V(1001,0);
	int N;

	for (int i = 0; i < 2; i++)
	{
		cin>>N;
		for (int i = 0; i < N; i++)
		{

			int x;
			double y;
			cin>>x>>y;
			if (y != 0 && V[x] == 0)
			{
				count++;
			}
			V[x] += y;
			if (y != 0 && V[x] == 0)
			{
				count--;
			}
		}
	}

	cout<<count;
	cout.setf(ios::fixed);
	for (int i = 1000; i >=0 ; i--)
	{
		if (V[i] != 0)
		{
			cout<<" ";
			cout<<i<<" ";
			cout<<fixed<<setprecision(1)<<V[i];
		}
	}
	return 0;
}