pat(A) 1002. A+B for Polynomials (一元多项式的表示及相加)

来源:互联网 发布:windows 32位升级64位 编辑:程序博客网 时间:2024/06/05 12:06

代码:

#include<cstdio>#include<cstring>using namespace std;int main(){    double a[1005];    int k;    while(scanf("%d",&k)==1)    {        memset(a,0,sizeof(a));        int exp;        double c;        while(k--)        {            scanf("%d%lf",&exp,&c);            a[exp]+=c;        }        scanf("%d",&k);        while(k--)        {            scanf("%d%lf",&exp,&c);            a[exp]+=c;        }        int cnt=0;        for(int i=1004; i>=0; i--)        {            if(a[i]!=0.0)                cnt++;        }        printf("%d",cnt);        cnt=0;        for(int i=1004; i>=0; i--)        {            if(a[i]!=0)            {                printf(" %d %.1lf",i,a[i]);            }        }        printf("\n");    }    return 0;}


0 0
原创粉丝点击