A1002 A+B for Polynomials 25分

最新推荐文章于 2023-03-16 22:47:48 发布

Prime's Blog

最新推荐文章于 2023-03-16 22:47:48 发布

阅读量133

点赞数 1

分类专栏： PAT-甲级

本文链接：https://blog.csdn.net/qq_45735298/article/details/109380304

版权

PAT-甲级专栏收录该内容

15 篇文章 0 订阅

订阅专栏

该博客主要介绍了如何实现多项式的加法运算。通过数组存储系数和指数，边读入边进行计算，将相同指数的系数相加。文章强调了在合并系数后需要判断其是否为零，以确定非零项的个数。最后，展示了C++代码实现，并输出非零项的个数及系数和指数。

摘要由CSDN通过智能技术生成

A1002 A+B for Polynomials 25分

题目描述：

思路：
①：使用数组存储指数和系数，例如e[3]=4就代表着指数为3的X的系数为4。
②：边输入边计算，把相同指数的X的系数加起来。
③：用cot来统计非零系数项的个数。由于相同指数的X的系数加起来完全有可能等于0（一正一负），我们要在他们加起来后判断系数是否等于0，不等于加cot++。
代码描述：

#include<cstdio>
double e[1005];
int book[1005],cot;
int main()
{
	int k,a;
	double b;
	scanf("%d",&k);
	while(k--){
		scanf("%d%lf",&a,&b);
//		if(book[a]==0){
//			cot++;
//			book[a]=1;
//		}
		e[a]+=b;
	}
	scanf("%d",&k);
	while(k--){
		scanf("%d%lf",&a,&b);
//		if(book[a]==0){
//			cot++;
//			book[a]=1;	
//		} 
		e[a]+=b;
	}
	
	for(int i=1000;i>=0;i--){
		if(e[i]!=0) cot++;
	}
	if(cot==0) printf("0");
	else{
		printf("%d ",cot);
	for(int i=1000;i>=0;i--){
		if(e[i]!=0) {
			printf("%d %.1f",i,e[i]);
			cot--;
			if(cot!=0) printf(" ");	
		}
	}
	}
	
	printf("\n");
	return 0;
}