牛客网 牛客小白月赛1 D.多项式乘法

D.多项式乘法

 

链接：https://www.nowcoder.com/acm/contest/85/D
来源：牛客网

 

这个题想一下就能想出来了。

 

代码:

 1 #include<iostream>
 2 #include<cstring>
 3 #include<cstdio>
 4 #include<cmath>
 5 #include<cstdlib>
 6 #include<algorithm>
 7 using namespace std;
 8 typedef long long ll;
 9 const int maxn=2000+10;
10 int a[maxn],b[maxn],ans[maxn];
11 int main(){
12     int n,m; 13 cin>>n>>m; 14 for(int i=0;i<=n;i++) 15 scanf("%d",&a[i]); 16 for(int i=0;i<=m;i++) 17 scanf("%d",&b[i]); 18 for(int i=0;i<=n;i++){ 19 for(int j=0;j<=m;j++){ 20 ans[i+j]+=a[i]*b[j]; 21  } 22  } 23 for(int i=0;i<=n+m;i++){ 24 if(i==0)cout<<ans[i]; 25 else cout<<" "<<ans[i]; 26  } 27 cout<<endl; 28 }

 

转载于:https://www.cnblogs.com/ZERO-/p/9729004.html