牛客网 牛客小白月赛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 }