PAT甲级1002_A+B for Polynomials_模拟

原创于 2020-12-03 12:27:04 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

模拟同时被 2 个专栏收录

22 篇文章

订阅专栏

pat甲级

2 篇文章

订阅专栏

博客聚焦信息技术领域，着重介绍了相关易错点，为从业者和学习者提供参考，避免在实际操作中出现类似错误，提升信息技术应用的准确性和效率。

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

易错点

题目要求输出非0的系数
但是非零并不等价于不在AB两个数组里
如果在AB两个数组里出现过，但运算后系数为0，仍不要输出

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int inf = ~0u >> 2;  //1073741823
const ll INF = ~0ull >> 2; //4611686018427387903
const int maxn = 1e3+1;
double a[maxn];
int b[maxn];
int main()
{
	//Solution s = Solution();
	int t,n,ans = 0;
	double an;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d%lf", &n, &an);
		a[n] += an;
	}
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d%lf", &n, &an);
		a[n] += an;
	}
	for (int i = 0; i < maxn; i++)
		if (a[i] != 0)
			ans++;
	printf("%d", ans);
	for (int i = maxn - 1; i >= 0; i--)
		if (a[i] != 0)
			printf(" %d %.1lf", i, a[i]);

	return 0;
}