网站的设计 改版 更新,沟通交流型网站广告如何做,广德县建设协会网站,湖南网站推广电话设计函数分别求两个一元多项式的乘积与和。 输入格式: 输入分2行#xff0c;每行分别先给出多项式非零项的个数#xff0c;再以指数递降方式输入一个多项式非零项系数和指数#xff08;绝对值均为不超过1000的整数#xff09;。数字间以空格分隔。 输出格式: 输出分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#includecstdio
const int maxn 2050;
int add[maxn] {0};
int mul1[maxn] {0},mul2[maxn];int main(){int n;scanf(%d,n);int exp,coe; //exp指数coe系数 for(int i 0; i n; i){scanf(%d %d,coe,exp);add[exp] coe;mul1[exp] coe;}scanf(%d,n);for(int i 0; i n; i){scanf(%d %d,coe,exp);add[exp] coe;for(int j maxn; j 0; j--){if(mul1[j] ! 0){mul2[jexp] mul1[j] * coe;}}}int cnt1 0,cnt2 0;for(int i 0; i maxn; i){if(add[i] ! 0) cnt1;if(mul2[i] ! 0) cnt2;}if(cnt2 0) printf(0 0\n);else for(int i maxn; i 0; i--){if(mul2[i] ! 0){printf(%d %d,mul2[i],i);cnt2--;if(cnt2 0) printf( );else printf(\n);} }if(cnt1 0){printf(0 0);return 0;}for(int i maxn; i 0; i--){if(add[i] ! 0){printf(%d %d,add[i],i);cnt1--;if(cnt1 0) printf( );else printf(\n);}}return 0;
} 转载于:https://www.cnblogs.com/wanghao-boke/p/10551424.html
