[数据结构PTA]线性表—— 一元多项式的乘法与加法运算

最新推荐文章于 2022-09-27 22:42:52 发布

xly_

最新推荐文章于 2022-09-27 22:42:52 发布

阅读量647

点赞数

分类专栏： PTA 数据结构文章标签： PTA 数据结构

本文链接：https://blog.csdn.net/weixin_42618424/article/details/85055553

版权

这篇博客介绍了如何使用线性表数据结构来设计函数，实现两个一元多项式的乘积和加法运算。输入包含两个多项式，输出为按指数递降顺序排列的乘积和和多项式。样例输入为两个多项式，输出展示了具体的计算结果。该问题来源于浙江大学DS课程组的数据结构练习（PTA）。

摘要由CSDN通过智能技术生成

设计函数分别求两个一元多项式的乘积与和。

输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。

输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。

输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
作者: DS课程组
单位: 浙江大学
时间限制: 200 ms
内存限制: 64 MB
代码长度限制: 16 KB

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <math.h>
#include <stdlib.h>

int max(int a, int b)
{
    if(a >= b) return a;
    return b;
}
int A1[10005], A2[10005], Sum[10005], C[20005];
int main()
{
    int n, m, x, y, max1 = -1, max2 = -1, i, j;
    scanf("%d", &n);
    for(i = 0; i < n; ++i){
        scanf("%d%d", &x, &y);
        A1[y] = x;
        S