1009 Product of Polynomials （25 point(s)）

最新推荐文章于 2020-12-12 22:45:34 发布

徐伯莱

最新推荐文章于 2020-12-12 22:45:34 发布

阅读量158

点赞数

分类专栏： Pat甲级文章标签： Pat甲级

本文链接：https://blog.csdn.net/m0_37691414/article/details/86581561

版权

Pat甲级专栏收录该内容

152 篇文章 1 订阅

订阅专栏

题解

同1002类似。

#include<iostream>
#include<cstdio>
using namespace std;
const int MAXN = 1000010;
const int MAXM = 1001;
#define EPS 1e-6
float result[MAXN], ans[MAXM];
int cnt, k, n;
float a;
int main() {
	scanf("%d", &k);
	for(int i = 0; i < k; ++i) {
		scanf("%d%f", &n, &a);
		ans[n] = a;
	}
	scanf("%d", &k);
	for(int i = 0; i < k; ++i) {
		scanf("%d%f", &n, &a);
		for(int j = 0; j < MAXM; ++j) result[j + n] += ans[j] * a;
	}
	int cnt = 0;
	for(int i = 0; i < MAXN; ++i)  if(result[i] < -EPS || result[i] > EPS) ++cnt;
	printf("%d", cnt);
	for(int i = MAXN; i >= 0; --i) if(result[i] < -EPS || result[i] > EPS) printf(" %d %.1f", i, result[i]);
	return 0;
}