1009. Product of Polynomials 解析

最新推荐文章于 2024-06-17 14:47:43 发布

sheepyWYY

最新推荐文章于 2024-06-17 14:47:43 发布

阅读量508

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT 文章标签： PAT

本文链接：https://blog.youkuaiyun.com/sheepyWYY/article/details/54576776

PAT 专栏收录该内容

138 篇文章

订阅专栏

本文介绍了一种多项式运算的方法，特别关注于处理多项式的加法，并通过优化避免了重复计算的问题。文中详细展示了如何利用C++实现这一算法，包括输入多项式系数、计算和输出结果等步骤。

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

~~这个有点坑的就是当结果多项式为0的时候要输出 0 0 0 和~~前面A+B多项式一样要精确到一位小数。

更新：case里面没有为空的情况之前分析错了。

主要问题在于case 0中有和为0的情况会导致计数出问题。代码已经更新

#include <iostream>
#include <vector>
#include <climits>
#include <algorithm>
#include <cstring>
#include <queue>
#include <set>
#include <map>
#include <stack>

#define MAX 100010

using namespace std;

struct node{
	int k;
	float na;
};

vector <node> p1;
float ans[MAX];
bool isVis[MAX];//统计数目
int sum = 0;
int n;

int main(){
	
	memset(ans,0,sizeof(ans));
	memset(isVis,false,sizeof(isVis));

	scanf("%d",&n);
	node t;
	for(int i = 0;i < n ;i++){
		scanf("%d%f",&t.k,&t.na);
		p1.push_back(t);
	}

	scanf("%d",&n);
	for(int i = 0;i < n ;i++){
		scanf("%d%f",&t.k,&t.na);
		for(int j = 0 ; j < p1.size() ;j++){
			int k = t.k + p1[j].k;
			ans[k] += t.na * p1[j].na;
			if(ans[k] == 0 && isVis[k]){//排除和为0
				isVis[k] = false;
				sum--;
			}
			if(!isVis[k] && ans[k]){
				sum++;
				isVis[k] = true;
			}
		}
	}


	printf("%d",sum);
	vector <node> ans2;
	for(int i = MAX - 1 ;i >= 0 ;i--){
		if(ans[i] != 0){

			printf(" %d %.01f",i,ans[i]);
		}
	}


	return 0;

}