PAT 甲级 1002 A+B for Polynomials （25 分)

最新推荐文章于 2024-01-28 22:42:58 发布

JK__Wang

最新推荐文章于 2024-01-28 22:42:58 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT甲级

本文链接：https://blog.youkuaiyun.com/qq_39564678/article/details/88925272

PAT甲级专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一种通过数组优化多项式运算的方法，利用数组快速存储不同指数的系数，并讨论了输出格式调整技巧，确保了输出结果的正确性。

Note：
因为数据量不大，可以直接开一个下标表示指数次数的数组，加快存取速度。
一开始格式总是错误，学会了一种新的输出格式的方法：在数的前面加空格，就不会导致后面有多余的空格了。
一开始把cnt的增加放在了读取数据的过程中，如果原来这个项的系数为0则cnt++，但后来发现这样忽略了正负相加等于0的情况，所以改成了数据读取完毕后再对cnt进行统计

Code：

#include<iostream>

using namespace std;

int main() {
	double ex[1001] = { 0 };//ex[i]表示x的i次方项对应的系数
	int k, e;
	double a;
	int cnt = 0;
	cin >> k;
	for (int i = 0; i < k; i++)
	{
		cin >> e >> a;
		//cnt++;
		ex[e] += a;
	}
	cin >> k;
	for (int i = 0; i < k; i++)
	{
		cin >> e >> a;
		//if (!ex[e]) cnt++;
		ex[e] += a;
	}
	for (int i = 0; i < 1001; i++)
	{
		if (ex[i]) cnt++;
	}
	printf("%d", cnt);
	for (int i = 1000; i >= 0; i--)
	{
		if (ex[i]) {
			printf(" %d %.1lf ", i, ex[i]);
		}
	}
	return 0;
}