Advertisement

7-5 乘以和加上一元多项式(简单方法)

阅读量:

分别设计相应的函数,用于计算两个一元多项式相乘所得的积以及相加所得的和。

输入格式:

输入共包含两行,第一行与第二行各自首先标明多项式中非零项的数量,随后按照指数由高到低的顺序依次给出每一项的系数及指数(所有数值的绝对值均不超过1000)。各项数据之间通过空格进行分隔。

输出格式:

将乘积多项式与和多项式的非零项系数及指数按指数递减的顺序分两行输出,各数字之间用空格隔开,但行末不得出现多余空格。对于零多项式,应输出“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

思路:设计两个数组存放数据,读入时完成加法运算,对每个a组数据去搜索所有b组数据,存至乘积数组

AC代码:

复制代码
    #include<bits/stdc++.h>
    using namespace std;
    int a[1010],b[1010],add[2020],mul[2020];
    int main()
    {

全部评论 (0)

还没有任何评论哟~