設計函數分別求兩個一元多項式的乘積與和。
輸入格式:
輸入分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; }
?
