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

輸入格式:

輸入分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<cstdio> const int maxn = 2010; int add[maxn]={0},mul1[maxn]={0},mul2[maxn]; int main(){int n,ex,coe;//coe 系數，ex指數 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; }

?

轉載于:https://www.cnblogs.com/wanghao-boke/p/10409376.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。