2017.8.1拼多多内推内推笔试题(2)—大数相乘

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

这里就简单说一下,首先题目要求是:

题目要求
有两个用字符串表示的非常大的整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。
题目思路
思路是将两个字符串分别转换成数字分别存入两个数组,并对两个数组模拟乘法最后得到结果。
下面直接给出整体思路代码:

#include 
#include 
#include 
using namespace std;

const int N=1e5+10;
int a[N],b[N],r[N];
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;ifor (int j = 0; 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;i1-i]-'0';
        for (int i=0;i1-i]-'0';
        solve(a,b,str1.size(),str2.size());
    }
    return 0;
}

你可能感兴趣的:(常用算法整理)