A1009 Product of Polynomials (25分)

wvdon

于 2020-04-01 18:18:50 发布

阅读量179

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 甲级

本文链接：https://blog.youkuaiyun.com/WeDon_t/article/details/105252222

PAT 甲级专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种解决多项式乘法问题的算法实现。通过使用数组存储系数和指数，文章详细展示了如何通过两组输入数据计算其乘积，并输出结果。此方法适用于计算机科学中的多项式运算场景。

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

1009 Product of Polynomials (25分)

题目地址
在这里插入图片描述
Sample Input:
2 1 2.4 0 3.2
2 2 1.5 1 0.5

Sample Output:
3 3 3.6 2 6.0 1 1.6

题目大意

多因数乘法

可以构造，两个数组，或者，，，用一个数组然后用struct

#include <stdio.h>
int main(){
	int n,m;
	double array[1010]={0},array2[1010]={0},array3[2020]={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); 
		array2[x]=y;
	}
	int count=0;
	for(int i=0;i<1010;i++){
		if(array[i]!=0){
			for(int j=0;j<1010;j++){
				if(array2[j]!=0){
					array3[i+j]+=array[i]*array2[j];
				}		
			}
		}
	} 	
	for (int i=0;i<2020;i++){
		if(array3[i]!=0){
			count++;
		}
	}
	printf("%d",count);
	for(int i=2020-1;i>=0;i--){
		if(array3[i]!=0){
			printf(" %d %0.1lf",i,array3[i]);
		} 
		
	}
}