PAT—1002. A+B for Polynomials

来源:互联网 发布:ar软件哪个好 编辑:程序博客网 时间:2024/05/26 09:53

题目网址:https://www.patest.cn/contests/pat-a-practise

这道题就是求两个多项式的同指数的系数和,并按规定输出

上代码:

#include<stdio.h> int main(){int k,i,ni,sun=0;        //k为多项式的项数,ni为指数,sun为有效项数 double a[1002]={0};double nn; scanf("%d",&k);for(i=0;i<k;i++){scanf("%d",&ni);scanf("%lf",a+ni);}scanf("%d",&k);for(i=0;i<k;i++){scanf("%d",&ni);scanf("%lf",&nn);a[ni]+=nn;}for(i=0;i<1002;i++){if(a[i]!=0)sun++;}printf("%d",sun);for(i=1001;i>=0;i--){if(a[i]!=0){printf(" %d %.1lf",i,a[i]);}}printf("\n");return 0;}