算法基础 --- 高精度乘法

高精度乘法

练习题

给定两个非负整数（不含前导 0） A 和 B，请你计算 A×B 的值。
数据范围： 1≤A的长度≤100000 , 0≤B≤10000

模拟：
A = 123 ， B = 4 ， A * B = C ， C = 492 = C2C1C0
C0 = 2 , C1 = 9 , C2 = 4
492 = C2 * 10^2 + C1 * 10 + C0
进位数 t 为： t /= 10；

#include<iostream>
#include<vector>

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;
	}
	//去除前缀0
	while(C.size() > 1 && C.back() == 0) C.pop_back();
	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');
	vector<int> C = mul(A,b);
	for(int i = C.size() - 1; i >= 0; i --) printf("%d",C[i]); 
}