1009 Product of Polynomials

最新推荐文章于 2022-11-13 18:02:45 发布

原创最新推荐文章于 2022-11-13 18:02:45 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

博客提及系数为0的不算在内，但信息有限，未明确具体所指领域。推测可能与数学或信息技术中涉及系数计算的场景相关。

#include<bits/stdc++.h>
using namespace std;
struct Node{
	double coe;
	int exp;
};
int main()
{
	freopen("in.txt","r",stdin);
	int n1,n2;
	cin>>n1;vector<Node> ppp1,ppp2;
	ppp1.resize(n1);
	for(int i=0;i<n1;i++){
		cin>>ppp1[i].exp>>ppp1[i].coe;
	}
	cin>>n2;
	ppp2.resize(n2);
	for(int i=0;i<n2;i++){
		cin>>ppp2[i].exp>>ppp2[i].coe;
	}
	vector<Node> ppp;
	for(int i=0;i<n1;i++){
		for(int j=0;j<n2;j++){
			Node temp;
			temp.coe=ppp1[i].coe*ppp2[j].coe;
			temp.exp=ppp1[i].exp+ppp2[j].exp;
			ppp.push_back(temp);
		}
	}
	map<int, double,greater<int> > mp;
	for(int i=0;i<ppp.size();i++){
		mp[ppp[i].exp]+=ppp[i].coe;
	}
	int cnt=0;
	for(auto it=mp.begin();it!=mp.end();it++){
		if(it->second!=0){
			cnt++;
		}
	}
	cout<<cnt<<' ';
	for(auto it=mp.begin();it!=mp.end();it++){
		if(it==mp.begin()&&it->second!=0){
			printf("%d %.1lf",it->first,it->second);
		}else if(it!=mp.begin()&&it->second!=0){
			printf(" %d %.1lf",it->first,it->second);
		}
	}
	return 0;
}

系数为0的不算在内