【PAT】1002.A+B for Polynomials

最新推荐文章于 2024-01-28 22:42:58 发布

原创最新推荐文章于 2024-01-28 22:42:58 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

PAT解题报告专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种基于C++的多项式加法算法实现方案。该算法接收两个多项式的系数和指数作为输入，并输出相加后的多项式。通过使用数组来存储系数，并利用最大指数进行迭代计算，实现了高效准确的多项式加法运算。

#include<iostream>
#include<cmath>
#include <cstdio>
#include<algorithm>
using namespace std;
float a[1001],b[1001],c[1001];
int main(){

    int k1,k2;
    cin>>k1;
    int cnt=0;
    for(int i=0;i<k1;i++){
        int ep;
        float cof;
        cin>>ep>>cof;
        a[ep]=cof;
        cnt=max(ep,cnt);
    }
    cin>>k2;
    for(int i=0;i<k2;i++){
        int ep;
        float cof;
        cin>>ep>>cof;
        b[ep]=cof;
        cnt=max(ep,cnt);
    }
    for(int i=0;i<=cnt;i++){
        c[i]=a[i]+b[i];
    }

    int num=0;
    for(int i=cnt;i>=0;i--){
        if(c[i]){
            num++;
        }
    }
    cout<<num;
    for(int i=cnt;i>=0;i--){
        if(c[i]){
            printf(" %d %.1f",i,c[i]);
            
        }
    }


    return 0;
}