九度OJ 题目1472：求两个多项式的和

最新推荐文章于 2022-12-06 10:15:00 发布

原创最新推荐文章于 2022-12-06 10:15:00 发布 · 3k 阅读

2 ·

CC 4.0 BY-SA版权

九度&天勤OJ 专栏收录该内容

198 篇文章

订阅专栏

该博客介绍了如何解决九度在线判题系统OJ中的题目1472，内容聚焦于数学和编程，讨论如何通过算法计算两个多项式的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目1472：求两个多项式的和

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：40

解决：9

题目描述：

输入两个多项式，计算它们的和。
每个多项式有若干对整数表示，每组整数中，第一个整数表示系数（非0），第二个整数表示该项的次数。
如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。

输入：

输入为两行，分别表示两个多项式。表示每项的整数对按照次数大小降序给出。(次数绝对值小于1000，系数绝对值小于10000)

输出：

按照降次顺序输出表示和多项式的整数对（系数为0的整数对不用输出，整数对由空格分隔，最后一个整数对后不添加空格）

样例输入：

3 3 5 -2 1 4 0
4 2 3 -1 2 1 1 3 0

样例输出：

3 5 2 3 -1 2 -1 1 7 0

来源：

2011年西北工业大学计算机研究生机试真题

/********************************* 
*   日期：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;
}