PAT甲级1002 A+B for Polynomials (25分)

PAT甲级1002 A+B for Polynomials (25分)

题目:
PAT甲级1002 A+B for Polynomials (25分)_第1张图片
解题思路:这是一题多项式相加的问题,主要考察对于输出格式的理解与应用,以及数组的上边界,先将数据读入,因为是两行而且行间有空格,但空格不必读入,故使用scanf来读入,读入double类型时用%lf,而输出时用%.1f,用来保留一位小数。看清楚,不是lf而是1f(哈哈哈,检查了半天没检查出来,巨弱一枚),最后输出时候注意从maxn-1开始输出,否则数组会越界。
AC代码附上:

#include 

const int maxn=1111;
int main(){
     
    double a[maxn]={
     0};
    int sum=0;
    int k,temp_mishu;
    double temp_xishu;
    scanf("%d",&k);
    for(int i=0;i<k;i++){
     
        scanf("%d %lf",&temp_mishu,&temp_xishu);
        a[temp_mishu]+=temp_xishu;
    }
    scanf("%d",&k);
    for(int i=0;i<k;i++){
     
        scanf("%d %lf",&temp_mishu,&temp_xishu);
        a[temp_mishu]+=temp_xishu;
    }
    for(int i=0;i<maxn;i++){
     
        if(a[i]!=0) sum++;
    }
    printf("%d",sum);

    for(int i=maxn-1;i>=0;i--){
     //数组就double这么大,当然从maxn-1开始减
        if(a[i]!=0) printf(" %d %.1f",i,a[i]);
    }
    return 0;
}

你可能感兴趣的:(PAT甲级1002 A+B for Polynomials (25分))