PAT甲级 1002 A+B for Polynomials

最新推荐文章于 2024-09-26 00:00:00 发布

原创最新推荐文章于 2024-09-26 00:00:00 发布 · 314 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT甲级专栏收录该内容

3 篇文章

订阅专栏

本文介绍了PAT甲级1002A+B for Polynomials问题的两种解决思路及代码实现。一种是使用class类存储Ni和aNi，另一种是用数组存储指数i的系数。文章详细解析了输出格式问题、存储方式，并提供了完整的C++程序代码。

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

PAT甲级

1002 A+B for Polynomials

1002 A+B for Polynomials

原题链接

github博客地址
PAT甲级

思路

有两种思路，也即两种存储结构

建立class类，存储N_i和a_Ni。
建立数组(ex：a[1001])，a[i]的值代表着指数为i的系数。

要点

输出格式问题
存储方式

程序代码

#include <iostream>
#include <iomanip>
#include <cstdio>
using namespace std;
class s{
public:
    double x;
    double y;
};
int main(int argc, const char * argv[]) {
//方法一
double b,aa[1001]={0};
    int m,n,a;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a>>b;
        aa[a]+=b;
    }
    cin>>m;
    for(int i=0;i<m;i++)
    {
        cin>>a>>b;
        aa[a]+=b;
    }
    int i=0;
    n=0;
    while(i<1001)
    {
        if(aa[i])n++;
        i++;
    }
    cout<<n;
    for(int i=1000;i>=0;i--)
        if(aa[i]){
            printf(" %d %0.1f",i,aa[i]);
        }
    cout<<endl;
    
//方法二
    int n,m,j=0,k=0;//数量
    cin>>n;
    s a[n];
    for(int i=0;i<n;i++)
        cin>>a[i].x>>a[i].y;
    cin>>m;
    s b[m];
    for(int i=0;i<m;i++)
        cin>>b[i].x>>b[i].y;
    s sum[n+m];
    int z=0;
    while(j<n||k<m)
        {
            if(j>=n){
                sum[z].x=b[k].x;
                sum[z].y=b[k].y;
                z++;
                k++;}
            else if(k>=m){
                sum[z].x=a[j].x;
                sum[z].y=a[j].y;
                z++;
                j++;

            }
            else if(a[j].x==b[k].x)
            {
                sum[z].x=a[j].x;
                sum[z].y=a[j].y+b[k].y;
                if(sum[z].y!=0)z++;
                k++;
                j++;
            }
            else if(a[j].x>b[k].x){
                sum[z].x=a[j].x;
                sum[z].y=a[j].y;
                z++;
                j++;
            }
            else if(a[j].x<b[k].x){
                sum[z].x=b[k].x;
                sum[z].y=b[k].y;
                z++;
                k++;
            }

        }
    cout<<z;
    for(int i=0;i<z;i++)
    {
            printf(" %g %0.1f",sum[i].x,sum[i].y);
    }

    return 0;
}