PAT Advanced 1009

最新推荐文章于 2020-09-10 09:45:49 发布

原创最新推荐文章于 2020-09-10 09:45:49 发布 · 372 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT Advanced 专栏收录该内容

16 篇文章

订阅专栏

本文详细阐述了一种用于计算两个多项式相乘并求得结果的方法，包括处理指数为0且系数为0的情况，以及如何正确处理负数输入。

该题题意很简单，是让你求两个多项式相乘得到的结果。

这里需要注意的是几种情况：

1. 当有指数不为0，系数为0的情况。

2.当有为负数的情况，判断有多少个时要用绝对值来，就是这个地方卡了我有一会儿，因为是采用map来做的，所以可能会出现这个问题；

给一组测试样例：

2 2 0 3 0

2 1 0 2 0

输出：

#include<iostream>
#include<fstream>
#include<string>
#include<map>
#include<algorithm>
#include<cmath>
using namespace std;
struct node
{
	int x;//exep
	float a;//coef
};
node A[11];
node B[11];
float ka, kb;
int exep[200];
//ifstream fin("fin.txt");
//streambuf *old = cin.rdbuf(fin.rdbuf());
map<int, float>ansmap;
void solve()
{
	int k = 0;
	for (int i = 1; i <= ka; i++)
	{
		node temp=A[i];
		for (int j = 1; j <= kb; j++)
		{
			int tem = temp.x + B[j].x;
			if (!ansmap[tem])
				exep[k++] = tem;
			ansmap[tem] += (temp.a*B[j].a);
			/*if (!ansmap[tem])
				exep[k++] = tem;
			ansmap[tem] += temp.a*B[j].a;*/
		}
	}
	sort(exep, exep + k);
	int m=0;
	for (int i = 0; i<k; i++)
	{
		if (fabs(ansmap[exep[i]])>0)
			m++;
	}
	cout << m ;
	for (int i = k - 1; i >= 0; i--)
	{
		if (fabs(ansmap[exep[i]])>0)
			printf(" %d %.1f", exep[i], ansmap[exep[i]]);
		//cout << exep[i] <<  " " << ansmap[exep[i]] << " ";
	}
//	printf("%d %.1f", exep[0], ans[exep[0]]);
}
void input()
{
	cin >> ka;
	for (int i = 1; i <= ka; i++)
		cin >> A[i].x >> A[i].a;
	cin >> kb;
	for (int i = 1; i <= kb; i++)
		cin >> B[i].x >> B[i].a;
	solve();
}
int main()
{
	input();
	return 0;
}