PAT 1002 1002 A+B for Polynomials

最新推荐文章于 2024-12-13 08:36:25 发布

qq_25185969

最新推荐文章于 2024-12-13 08:36:25 发布

阅读量101

点赞数

分类专栏： PAT

本文链接：https://blog.youkuaiyun.com/qq_25185969/article/details/113040360

版权

C++ 多项式系数累加非零项数组操作

关键词由优快云通过智能技术生成

PAT 专栏收录该内容

22 篇文章

订阅专栏

#include <cstdio>
#include <cmath>
#include <vector>
#include <climits>

using namespace std;

void swap(int& a, int& b) {
  int t = a;
  a = b;
  b = t;
}

int main() {
  double poly[1001] = { 0 }, coefficients;
  int k, exponents;

  scanf("%d", &k);
  for (int i = 0; i < k; i++) {
    scanf("%d %lf", &exponents, &coefficients);
    poly[exponents] += coefficients;
  }

  scanf("%d", &k);
  for (int i = 0; i < k; i++) {
    scanf("%d %lf", &exponents, &coefficients);
    poly[exponents] += coefficients;
  }

  int rk = 0;
  for (int i = 0; i < 1001; i++) {
    if (poly[i] != 0) rk++;
  }

  printf("%d", rk);
  for (int i = 1000; i >= 0; i--) {
    if (poly[i] != 0) printf(" %d %.1f", i, poly[i]);
  }

  return 0;
}