PTA 7-7 一元多项式的乘法与加法运算

超详细 超详细  超详细   超详细

7-7 一元多项式的乘法与加法运算

分数 20

全屏浏览题目

切换布局

作者 DS课程组

单位 浙江大学

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

输入格式:

输入分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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

题意分析：

测试样例：

测试点：

我的代码段分享：

#include <iostream>
using namespace std;
int main(){
    int a,b;
    int s1[1001]={0},s2[1001]={0};
    int add[2001]={0},mul[2001]={0};
    int flag1=0,flag2=0;
    /*add是用来记录加法，mul是用来记录乘法
    add和mul的数组序号是记录指数，指数对应的数组内容是记录该指数的系数
    这个方法我觉得比较巧妙一点
    flag是用来标记的
    */
    cin>>a;
    if(a==0){
        printf("0 0");
    }//判断是否有多项式，若没有则输出0 0
    for(int i=0;i<a;i++){
        int xishu,zhishu;
        cin>>xishu>>zhishu;
        s1[zhishu]=xishu;
    }//输入第一行多项式
    cin>>b;
    if(b==0){
        printf("0 0");
    }//判断是否有多项式，若没有则输出0 0
    for(int i=0;i<b;i++){
        int xishu,zhishu;
        cin>>xishu>>zhishu;
        s2[zhishu]=xishu;
    }//输入第二行多项式
    
    /*多项式的乘法运算*/
    for(int i=1000;i>=0;i--){
        if(s1[i]!=0)
        for(int j=1000;j>=0;j--){
            if(s2[j]!=0){
                mul[i+j]+=s1[i]*s2[j];
                //乘法指数相加，系数相乘
            }
        }
    }
    for(int i=2000;i>=0;i--){
        if(mul[i]!=0){
            if(flag2==0){
        printf("%d %d",mul[i],i);
                flag2++;
            }
            else
        printf(" %d %d",mul[i],i);
        }
    }
    printf("\n");


    /*多项式的加法运算*/
    for(int i=0;i<1001;i++){
        if(s1[i]!=0)
            add[i]+=s1[i];
    }//把第一行的多项式加到add中
    for(int i=0;i<1001;i++){
        if(s2[i]!=0)
            add[i]+=s2[i];
    }//把第二行的多项式加到add中
    for(int i=1000;i>=0;i--){
        if(add[i]!=0){
            if(flag1==0){
        printf("%d %d",add[i],i);
                flag1++;
                  }
            else
        printf(" %d %d",add[i],i);
               }
        }
    if(flag1==0)//如果所有多项式相加后为0多项式，则输出0 0
        printf("0 0");
    return 0;
}