PAT 甲级 1009 Product of Polynomials (25分)

最新推荐文章于 2021-06-20 22:35:51 发布

原创最新推荐文章于 2021-06-20 22:35:51 发布 · 149 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

BY Captain

标签

#c++

收录于

PAT-Advanced 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一种简单的多项式乘法模拟实现方法，通过结构体存储多项式的系数和指数，并利用双重循环计算两个多项式相乘的结果。该程序能够处理较大范围内的指数值，并输出最终结果。

Note

简单模拟
注意因数组越界导致的段错误

Code:

#include<bits/stdc++.h>
using namespace std;

struct ploy{
	int exp[30];
	double n[30];
	int length;
};

int main(){
	#ifndef ONLINE_JUDGE
		freopen("data.txt","r",stdin);
	#endif 

	double value[2010];
	memset(value,0,sizeof(value));
	struct ploy p[2];
	int out_length=0;
	
	for(int i=0;i<2;i++){
		scanf("%d",&p[i].length);
		for(int j=0;j<p[i].length;j++){
			scanf("%d %lf",&p[i].exp[j],&p[i].n[j]);
		}
	}
	
	int ex;
	for(int i=0;i<p[0].length;i++){
		for(int j=0;j<p[1].length;j++){
			ex=p[0].exp[i]+p[1].exp[j];
			value[ex]+=p[0].n[i]*p[1].n[j];
		}
	}
	
	for(int i=0;i<2010;i++){
		if(value[i]!=0) out_length++;
	}
	
	printf("%d",out_length);
	for(int j=2009;j>=0;j--){
		if(value[j]!=0){
			printf(" %d %.1lf",j,value[j]);
		}
	}
	
	return 0;
}