输入两个多项式,计算它们的和。

来源:互联网 发布:sohu的yum源 编辑:程序博客网 时间:2024/04/30 07:45
/*题目描述:输入两个多项式,计算它们的和。每个多项式有若干对整数表示,每组整数中,第一个整数表示系数(非0),第二个整数表示该项的次数。如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。输入:输入为两行,分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000,系数绝对值小于10000)输出:按照降次顺序输出表示和多项式的整数对(系数为0的整数对不用输出,整数对由空格分隔,最后一个整数对后不添加空格)样例输入:3 3 5 -2 1 4 04 2 3 -1 2 1 1 3 0样例输出:3 5 2 3 -1 2 -1 1 7 0*//********************************* *   日期:2013-2-25*   作者:SJF0115 *   题号: 九度OJ 题目1472:求两个多项式的和*   来源:http://ac.jobdu.com/problem.php?pid=1472*   结果:AC *   来源:2011年西北工业大学计算机研究生机试真题*   总结: **********************************/ #include<stdio.h>#include<string.h>int array[2001];int main () {    int n,m,i,a,b,first;    while (scanf("%d",&n) != EOF){first = 1;        memset(array,0,sizeof(array));//多项式一        for(i = 0;i < n;i ++){            scanf ("%d %d",&a,&b);            array[b + 1000] = a;        }//多项式二        scanf("%d",&m);        for(i = 0;i < m;i ++){            scanf ("%d %d",&a,&b);//相同次数系数相加            array[b + 1000] += a;        }//输出        for(i = 2001;i >= 0;i --){//系数为0的整数对不用输出            if(array[i] == 0){continue;}//控制格式            if(first){                first = 0;            }            else{                printf(" ");}            printf("%d %d",array[i],i - 1000);        }        printf("\n");    }    return 0;}

0 0