2017.8.1拼多多内推内推笔试题（2）—大数相乘

第二个题目相对思路比较简单：

这里就简单说一下，首先题目要求是：

题目要求

有两个用字符串表示的非常大的整数，算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。

题目思路

思路是将两个字符串分别转换成数字分别存入两个数组，并对两个数组模拟乘法最后得到结果。

下面直接给出整体思路代码:

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

const int N=1e5+10;
int a
,b
,r
;
void solve(int a[],int b[],int a_l,int b_l)
{
for(int i=0;i!=N;i++) r[i]=0;
for (int i=0;i<a_l;i++)
{
for (int j = 0; j <b_l; j++)
{
int k = i + j;
r[k] += a[i] * b[j];
while(r[k] > 9)
{
r[k + 1] += r[k] / 10;
r[k] %= 10;
k++;
}
}
}
int l = a_l + b_l - 1;
while(r[l] == 0 && l > 0) l--;
for(int i = l; i >= 0; i--) cout << r[i];
cout << endl;

}
int main()
{
string str1,str2;
while (cin>>str1>>str2)
{
for(int i=0;i<str1.size();i++) a[i]=str1[str1.size()-1-i]-'0';
for (int i=0;i<str2.size();i++) b[i]=str2[str2.size()-1-i]-'0';
solve(a,b,str1.size(),str2.size());
}
return 0;
}