PAT甲级 1002 A+B for Polynomials

1002 A+B for Polynomials

原题链接

github博客地址

思路

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

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

要点

1. 输出格式问题
2. 存储方式

程序代码

#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;
}