如何一个空间做多个网站,google优化推广,网站开发技术总结,短视频制作软件免费题目描述#xff1a; 给出两个多项式#xff0c;最高次幂分别为n和m#xff0c;求解这两个系数相乘得到的系数数组。 分析#xff1a; 最高次幂如果是m和n#xff0c;那么他们相乘得到的系数数组的最高次幂一定是nm#xff0c;对于其他的系数#xff0c;不妨设a[],b[]是…题目描述 给出两个多项式最高次幂分别为n和m求解这两个系数相乘得到的系数数组。 分析 最高次幂如果是m和n那么他们相乘得到的系数数组的最高次幂一定是nm对于其他的系数不妨设a[],b[]是给定的两个系数数组c[]是求解的答案数组那么 c[i j] a[i] * b[j]; 这是数学公式的推导可以求得。 代码 #includecstdio
#includeiostream
#includecstring
#includestring
using namespace std;
const int N 100;
int a[N];
int b[N];
int c[N*2];void init(int n,int m){for(int i 0 ; in ; i){cina[i];}for(int j 0 ; j m; j){cinb[j];}
}
void cal(int n,int m){for(int i 0 ;i n; i){for(int j 0 ;j m;j){c[ij] a[i] * b[j];}}
}
void prt(int n,int m){for(int i 0 ;i nm;i){coutc[nm -i] c[i]endl;}}
int main(){int n,m;while(cinnm){init(n1,m1);cal(n,m);prt(n,m);}
return 0;
} 转载于:https://www.cnblogs.com/dqsBK/p/5351783.html
