1000. Polynomial Addition

最新推荐文章于 2023-04-10 21:57:16 发布

hling_so

最新推荐文章于 2023-04-10 21:57:16 发布

阅读量507

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ Sicily 数据结构文章标签：数据结构 Sicily

本文链接：https://blog.youkuaiyun.com/hling_so/article/details/52869739

c++ 同时被 3 个专栏收录

40 篇文章

订阅专栏

数据结构

18 篇文章

订阅专栏

Sicily

13 篇文章

订阅专栏

本文介绍了一种使用数组实现多项式加法的方法。通过输入两个多项式的系数和指数，程序能够计算并输出它们的和。具体步骤包括读取输入、进行加法运算，并输出结果。

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

题目要求

Description
实现多项式加法。

Input
测试输入包含多组数据：

第一行是测试数据个数m, 以下是m组测试数据。每组数据给出两个多项式，每个多项式由一个表示多项式项数的整数n(0

思考

由于此题比较简单数据也不大可以直接用数组实现

代码

#include<iostream>
#define maxP 10000
using namespace std;

int main() {
    int n, time, result[maxP], count;
    cin >> n;
    if (n <= 0) return 0;
    while(n--) {
        for (int i = 0; i < maxP; i++) {
            result[i] = 0;
        }
        count = 0;
        cin >> time;
        while (time--) {
            int a, b;
            cin >> a >> b;
            result[b] += a;
        }
        cin >> time;
        while (time--) {
            int a, b;
            cin >> a >> b;
            result[b] += a;
        }
        for (int i = maxP - 1; i >= 0; i--) {
            if (result[i] != 0)
                count++;
        }
        cout << count << endl;
        for (int i = maxP - 1; i >= 0; i--) {
            if (result[i] != 0)
                cout << result[i] << " " << i << endl;
        }
    }
    return 0;
}