1002

最新推荐文章于 2024-08-15 08:50:04 发布

zhuqi12580

最新推荐文章于 2024-08-15 08:50:04 发布

阅读量606

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/zhuqi12580/article/details/8652285

PAT 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一个使用C++实现的多项式加法程序。该程序通过定义结构体来存储多项式的指数和系数，并实现了两个多项式的相加操作。程序首先读取两个多项式的指数和系数，然后进行相加并输出结果。

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

#include <iostream>
#include <cmath>
using namespace std;
const double MIN = 0.0000001;

struct EC
{
	int exponents; //次数
	double coefficients; //系数
};

EC a[10];
EC b[10];
EC result[20];

int main()
{
	int counta, countb, i, j, k;
	cin>>counta;
	for(i=0;i<counta;i++)
		cin>>a[i].exponents>>a[i].coefficients;
	cin>>countb;
	for(i=0;i<countb;i++)
		cin>>b[i].exponents>>b[i].coefficients;
	i = 0;
	j = 0;
	k = 0;
	while(i<counta&&j<countb)
	{
		int a1 = a[i].exponents;
		int b1 = b[j].exponents;
		double a2 = a[i].coefficients;
		double b2 = b[j].coefficients;
		if(a1 > b1)
		{
			result[k].exponents = a1;
			result[k].coefficients = a2;
			k++;
			i++;
		}
		else if(a1 < b1)
		{
			result[k].exponents = b1;
			result[k].coefficients = b2;
			k++;
			j++;
		}
		else
		{
			if(fabs(a2+b2) > MIN) // ==0
			{
				result[k].exponents = a1;
				result[k].coefficients = a2+b2;
				k++;
			}
			i++;
			j++;
		}
	}
	while(i<counta)
	{
		result[k].exponents = a[i].exponents;
		result[k].coefficients = a[i].coefficients;
		k++;
		i++;
	}
	while(j<countb)
	{
		result[k].exponents = b[j].exponents;
		result[k].coefficients = b[j].coefficients;
		k++;
		j++;
	}
	cout<<k;
	if(k!=0)
	{	
		cout.setf(ios::fixed);
		cout.precision(1);
		for(int t=0; t<k; t++)
			cout<<" "<<result[t].exponents<<" "<<result[t].coefficients;
	}	
	cout<<endl;
	return 0;
}