乘法
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 | #include<bit/stdc++.h> using namespace std; int main() { string a,b; int cnt[2020]; memset(cnt,0,sizeof(cnt)); cin>>a>>b; for(int i=0;i<a.length();i++) for(int j=0;j<b.length();j++) cnt[i+j]+=(a[i]-'0')*(b[j]-'0'); for(int i=a.length()+b.length();i>0;i--) cnt[i-1]+=cnt[i]/10,cnt[i]%=10; for(int i=0;i<a.length()+b.length()-1;i++) cout<<cnt[i]; cout<<endl; return 0; } |