题目描述
高精度乘法
样例
#include<iostream>
#include<vector>
#include<string>
using namespace std;
vector<int> mul(vector<int> &A, int b)
{
vector<int> C;
int t = 0; //进位
//当i<A.size()或t!=0满足其中一个条件时就可执行循环
//i<A.size()保证A数组的数字乘完,t!=0时可以一直循环保证将t中的数字使用完
for (int i = 0; i < A.size() || t; i++)
{
if (i < A.size()) t += A[i] * b; //i在A.size()的范围内计算A[i]才有意义
C.push_back(t % 10); //将b作为一个整体与A[i]相乘,与10模即得到最后的数字 ,个位先被压入,下标为0
t /= 10; //将b作为一个整体与A[i]相乘,/10取整即进位数字(需要十位数字)
}
while (C.size() > 1 && C.back() == 0) C.pop_back(); //消除除个位以外的0
return C;
}
int main()
{
string a;
int b;
cin >> a >> b;
vector<int> A;
for (int i = a.size() - 1; i >= 0; i--)A.push_back(a[i] - '0');
auto C = mul(A, b);
for (int i = C.size() - 1; i >= 0; i--) cout << C[i];
system("pause");
return 0;
}