A1002 A+B for Polynomials (25分)

最新推荐文章于 2020-09-04 22:26:46 发布

原创最新推荐文章于 2020-09-04 22:26:46 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

PAT 甲级专栏收录该内容

14 篇文章

订阅专栏

本文详细介绍了如何通过构造数组解决多项式的加法问题，使用C语言实现，具体步骤包括读取两个多项式的所有项，将它们的系数相加并存储在数组中，最后输出结果。

1002 A+B for Polynomials (25分)

题意：多因数加法
可以通过构造数组进行

#include <stdio.h>
int main(){
	int n,m;
	double array[1010]={0};
	scanf("%d",&n);
	while(n--!=0){
		int x;double y;
		scanf("%d %lf",&x,&y); 
		array[x]+=y;
		
	}
	scanf("%d",&m); 
	while(m--!=0){
		int x;double y;
		scanf("%d %lf",&x,&y); 
		array[x]+=y;
	}
	int count;
	for (int i=0;i<1010;i++){
		if(array[i]!=0){
			count++;
		}
	}
	printf("%d",count);
	for(int i=1010-1;i>=0;i--){
		if(array[i]!=0){
			printf(" %d %0.1f",i,array[i]);
		} 
		
	}
}