AcWing 793. 高精度乘法
原题链接
简单
作者:
攒到100w就退休
,
2024-01-10 16:21:17
,
所有人可见
,
阅读 35
C++ 大整数乘法
#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;
}
return C;
}
int main() {
string a; // 字符串接收大整数A
int b; // 整形接收小整数B
cin >> a >> b; // 输入
vector<int> A; // 存大数组A
for(int i = a.size() - 1; i >= 0; i --) A.push_back(a[i] - '0'); // 字符串转变为整数数组
auto C = mul(A, b); // 调用函数计算
int k = C.size() - 1;
while(k > 0 && C[k] == 0) {
k --;
C.pop_back();
}
for(int i = C.size() - 1; i >= 0; i --) printf("%d", C[i]);
return 0;
}
小伙不错,我看好你