PAT-A-1002

PAT-A-1002

所有甲级题全解

原题链接

生僻词汇:

exponents 指数

coefficient 系数

题意

两个多项式相加,系数不为整数

知识点

在线处理

利用空间换解题复杂度

printf() 的格式问题,%.1f 是输出一位小数,类推

思路

$N$ 最多 为 1000,设置一个长度大于 1000 的数组,即可用角标代替指数,在线处理

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <cstdio>

const int maxN = 1005;
double arr[maxN] = {0};
int k, n, cnt = 0;
double an;
int t = 2;

int main() {


//循环2次,输入2个多项式
while (t--) {
scanf("%d", &k);

//在线处理
while (k--) {
scanf("%d%lf", &n, &an);
arr[n] += an;
}
}



//非零项数
for (int i = 0; i < maxN; i++) {
if (arr[i] != 0) cnt++;
}

//输出
printf("%d", cnt);
for (int i = maxN - 1; i >= 0; i--) {
if (arr[i] != 0) {
printf(" %d %.1f", i, arr[i]);
}
}
}
  • 版权声明: 本博客所有文章除特别声明外,著作权归作者所有。转载请注明出处!
  • Copyrights © 2020-2023 Jack Kong
  • 访问人数: | 浏览次数:

请我喝杯咖啡吧~

支付宝
微信