设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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
先得到输入,以a和b两个数组代表多项式,其中a[指数] = 系数 (b同,因为一个指数只有一个系数,这样就可以代表一个多项式了,例如a[0]=1,a[1]=2就代表y = ...+ 2*x^1 + 1*x^0 )
进行乘法运算, 则 新的系数 = a[i]*a[j] , 新的指数=i+j ,同时判断如果系数全为0,则输出0 0;
加法对应项相加即可
#include<stdio.h>
/*
挨个乘
*/
int main() {
int a[1001] = {0},b[1001] = {0};
int k1,k2;
sc