設(shè)計函數(shù)分別求兩個一元多項式的乘積與和。

輸入格式:

輸入分2行，每行分別先給出多項式非零項的個數(shù)，再以指數(shù)遞降方式輸入一個多項式非零項系數(shù)和指數(shù)（絕對值均為不超過1000的整數(shù)）。數(shù)字間以空格分隔。

輸出格式:

輸出分2行，分別以指數(shù)遞降方式輸出乘積多項式以及和多項式非零項的系數(shù)和指數(shù)。數(shù)字間以空格分隔，但結(jié)尾不能有多余空格。零多項式應(yīng)輸出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<cstdio> const int maxn = 2010; int add[maxn]={0},mul1[maxn]={0},mul2[maxn]; int main(){int n,ex,coe;//coe 系數(shù)，ex指數(shù) scanf("%d",&n);for(int i = 0; i < n; i++){scanf("%d%d",&coe,&ex);add[ex] += coe;mul1[ex] += coe;}scanf("%d",&n);for(int i = 0; i < n; i++){scanf("%d%d",&coe,&ex);add[ex] += coe;for(int j = 0; j < maxn; j++){if(mul1[j] != 0){mul2[j+ex] += coe*mul1[j];}}}int count1 = 0,count2 = 0;for(int i = 0; i < maxn; i++){if(add[i] != 0) count1++;if(mul2[i] != 0) count2++;}//printf("%d %d\n",count1,count2);if(count2 == 0) printf("0 0\n");else{for(int i = maxn; i >= 0; i--){if(mul2[i] != 0){printf("%d %d",mul2[i],i);count2--;if(count2 > 0) printf(" ");else printf("\n");}}} if(count1 == 0) printf("0 0");else{for(int i = maxn; i >= 0; i--){if(add[i] != 0){printf("%d %d",add[i],i);count1--;if(count1 > 0) printf(" ");} }}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/wanghao-boke/p/10409376.html

總結(jié)

以上是生活随笔為你收集整理的02-线性结构2 一元多项式的乘法与加法运算 （20 分的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。