高精度乘法

高精度乘法

原题链接

https://www.acwing.com/problem/content/795/

步骤

• 倒序，用vector存储大数
• 模拟手动乘法
  • 将乘数看成一个整体（一位数）
  • 每次相乘哪一位就加上前一位相乘所得的值
  • 模10取得当前这位的值
  • 除10 表示当前位的数已经取了
  • 去除前位零

注意

• 存在乘完大数的最后一位，但是仍有进位的情况，所以总之条件不仅仅是i < A.size()
  而是i < A.size() || t t 表示: 累加器
• 去除前位零

代码：

#include<iostream>
#include<vector>
#include<cstring>
using namespace std;

vector<int> mul (vector<int> A, int b)
{
    vector<int> C;
    int t = 0;
    for(int i = 0; i < A.size() || t; i ++)
    {
        if(i < A.size()) t += A[i] * b;
        C.push_back(t%10);
        t /= 10;
    }
    while(C.size() > 1 && C.back() == 0)C.pop_back();
    return C;
}

int main()
{
    string a;
    int b;
    vector<int> A;
    cin>>a>>b;
    for(int i = a.size()-1; i >= 0; i--)A.push_back(a[i] - '0');
    vector<int> C = mul(A,b);
    for(int i = C.size() - 1; i >= 0; i --)printf("%d",C[i]);
    cout<<endl;
	return 0;
}

",C[i]);
cout<<endl;
return 0;
}