1002.A+B for Polynomials (25)

最新推荐文章于 2021-02-26 11:53:21 发布

原创最新推荐文章于 2021-02-26 11:53:21 发布 · 240 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

pat 专栏收录该内容

163 篇文章

订阅专栏

本文介绍了一个基于哈希表实现的多项式相加算法，该算法读取两个多项式的系数和指数，然后将它们相加并输出结果。示例使用了C语言，并通过文件重定向来模拟输入。

1002.A+B for Polynomials (25)

pat-al-1002

2017-01-30

哈希表的使用

/**
 * pat-al-1002
 * 2017-01-30
 * C version
 * Author: fengLian_s
 */
#include<stdio.h>
int main()
{
  freopen("in.txt", "r", stdin);
  double hs1[1001] = {0}, hs2[1001] = {0};
  int k1, k2;
  scanf("%d", &k1);
  for(int i = 0;i < k1;i++)
  {
    int tmpE;
    double tmpC;
    scanf("%d %lf", &tmpE, &tmpC);
    hs1[tmpE] = tmpC;
    //printf("hs1[%d] = %.1lf\n", tmpE, tmpC);
  }
  scanf("%d", &k2);
  for(int i = 0;i < k2;i++)
  {
    int tmpE;
    double tmpC;
    scanf("%d %lf", &tmpE, &tmpC);
    hs2[tmpE] = tmpC;
    //printf("hs2[%d] = %.1lf\n", tmpE, tmpC);
  }
  double result[1001];
  int i, cnt = 0;
  for(i = 0;i < 1001;i++)
  {
    result[i] = hs1[i] + hs2[i];
    if(result[i] != 0)
      cnt++;
  }
  printf("%d", cnt);
  for(i = i-1;i >= 0;i--)
  {
    if(result[i] != 0)
      printf(" %d %.1lf", i, result[i]);
  }
  putchar('\n');
}

-FIN-