02-线性结构2 一元多项式的乘法与加法运算

题目描述:

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

输入格式:

输入分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
结尾无空行

代码实现:

#include <stdio.h>
#include <stdlib.h>

// 乘
void Multi(int *nums, int *nums1, int *nums2)
{
    for (int i = 0; i < 1001; i++) {
        for (int j = 0; j < 1001; j++) {
            nums[i+j] += nums1[i] * nums2[j];
        }
    }
}

// 加
void Add(int *nums, int *nums1, int *nums2)
{
    for (int i = 0; i < 1001; i++) {
        nums[i] = nums1[i] + nums2[i];
    }
}

// 打印输出
void Print(int *nums, int type)
{
    int flag = 0;
    if (type == 1) {
        for (int i = 1000000; i >= 0; i--) {
            if (nums[i] != 0) {
                if (flag == 0) {
                    flag = 1;
                    printf("%d %d", nums[i], i);
                } else {
                    printf(" %d %d", nums[i], i);
                }
            }
        }
    } else {
        for (int i = 1000; i >= 0; i--) {
            if (nums[i] != 0) {
                if (flag == 0) {
                    flag = 1;
                    printf("%d %d", nums[i], i);
                } else {
                    printf(" %d %d", nums[i], i);
                }
            }
        }
    }
    if (flag == 0) {
        printf("0 0");
    }
}
int main()
{
    // 输入
    int num1 = 0;
    scanf("%d", &num1);
    int nums1[1001] = {0};   // 下标为指数，值为系数
    int nums2[1001] = {0};
    for (int i = 0; i < num1; i++) {
        int tmp1 = 0;
        int tmp2 = 0;
        scanf("%d %d", &tmp1, &tmp2);   // tmp1 系数， tmp2 指数
        nums1[tmp2] = tmp1;
    }

    int num2 = 0;
    scanf("%d", &num2);
    for (int i = 0; i < num2; i++) {
        int tmp1 = 0;
        int tmp2 = 0;
        scanf("%d %d", &tmp1, &tmp2);
        nums2[tmp2] = tmp1;
    }

    int res1[1000001] = {0};
    int res2[1001] = {0};
    Multi(res1, nums1, nums2);
    Print(res1, 1);
    printf("\n");
    Add(res2, nums1, nums2);
    Print(res2, 0);

    return 0;
}