我的笔记之A1002 A+B for Polynomials(25‘)

我的思路

用一个数组把每一次的输入加到指数对应的每一项中，一个数组即可

第一次提交

#include <iostream>
using namespace std;

double ans[1005]={0};
int cnt=0;
bool book[1005]={false};


int main(){
    int n,m;
    int exp;
    double coe;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %lf",&exp,&coe);
        if(book[exp]==false){
            cnt++;
            book[exp]=true;
        }
        ans[exp]+=coe;
    }
    scanf("%d",&m);
    for(int i=0;i<n;i++){
        scanf("%d %lf",&exp,&coe);
        if(book[exp]==false){
            cnt++;
            book[exp]=true;
        }
        ans[exp]+=coe;
    }
    printf("%d",cnt);
    for(int i=1000;i>=0;i--){
        if(ans[i]!=0.0){
            printf(" %d %.1lf",i,ans[i]);
        }
    }
    return 0;
}

我用了一个bool型的数组book[1005]来记录哪些项是存在的，并用cnt计数
问题在于我忽视了两个多项式相加，可能相加之后系数为零
这是我没有考虑到的，所以这个做法只过了0 1 2三个测试点

第二次提交

#include <iostream>
using namespace std;

double ans[1005]={0};
int cnt=0;
bool book[1005]={false};


int main(){
    int n,m;
    int exp;
    double coe;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %lf",&exp,&coe);
        ans[exp]+=coe;
    }
    scanf("%d",&m);
    for(int i=0;i<n;i++){
        scanf("%d %lf",&exp,&coe);
        ans[exp]+=coe;
    }
    for(int i=0;i<=1000;i++)
        if(ans[i]!=0)   cnt++;
    printf("%d",cnt);
    for(int i=1000;i>=0;i--){
        if(ans[i]!=0.0){
            printf(" %d %.1lf",i,ans[i]);
        }
    }
    return 0;
}

这一次是所有项加完之后遍历一遍整个数组，统计不为零的项数，就避免了第一次提交时候的相加系数为零还是计数了的问题
但是这次测试点3，4还是没有过去

第三次提交

测试点3 4没过去的原因太蠢了！！！
考试要是犯这错误我真的要暴毙
两次循环终点分别是n，m 但是我两个for循环的终点都设置的是n！！！！要死啊真的要死
AC代码如下：

#include <iostream>
using namespace std;

double ans[1005]={0};
int cnt=0;
bool book[1005]={false};


int main(){
    int n,m;
    int exp;
    double coe;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d %lf",&exp,&coe);
        ans[exp]+=coe;
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        scanf("%d %lf",&exp,&coe);
        ans[exp]+=coe;
    }
    for(int i=0;i<=1000;i++)
        if(ans[i]!=0)   cnt++;
    printf("%d",cnt);
    for(int i=1000;i>=0;i--){
        if(ans[i]!=0.0){
            printf(" %d %.1lf",i,ans[i]);
        }
    }
    return 0;
}

教训

写for循环时要很小心
i,j循环变量要小心
循环终点也要小心
REMEMBER!