AcWing 793. 高精度乘法--C++
原题链接
简单
作者:
码
,
2020-05-17 12:46:37
,
所有人可见
,
阅读 1007
#include<iostream>
#include<vector>
using namespace std;
vector<int> mul(vector<int>&a,int b)
{
vector<int> result;
int t=0;
for(int i=0;i<a.size() || t;i++)
{
if(i<a.size()) t+=a[i]*b;
result.push_back(t%10);
t/=10;
}
while(result.size()>1 && result.back()==0 ) result.pop_back();
return result;
}
int main()
{
string a;
vector<int> c,result;
int b;
cin>>a>>b;
for(int i=a.size()-1;i>=0;i--) c.push_back(a[i]-'0');
result=mul(c,b);
for(int i=result.size()-1;i>=0;i--) cout<<result[i];
return 0;
}