AcWing 793. 高精度乘法
原题链接
简单
#include<iostream>
#include<vector>
using namespace std;
//C=A*b
vector<int> mul(vector<int> &A,int b){
vector<int> C;
int t=0; //进位
for(int i=0;i<A.size()||t;i++){ // 循环遍历 A 的每一位或者在有进位的情况下继续 当i没有循环完的时候,或者进位没有处理完时就一直做
if(i<A.size()) t+=A[i]*b; // 如果 A 的当前位存在,则将其乘以 b 并加到 t 中
C.push_back(t%10);// 将 t 的个位数存储到向量 C 中
t/=10; // 更新进位,准备下一次迭代
}
while(C.size()>1&&C.back()==0) C.pop_back();
return C;
}
int main(){
string a;
int b;
cin>>a>>b; //a="123456"
vector<int> A;
for(int i=a.size()-1;i>=0;i--)//逆序
A.push_back(a[i]-'0'); //A=[6,5,4,3,2,1]
//a[i]里面是字符类型:‘7’ 把字符转换为整数所以-‘0’
auto C=mul(A,b);
for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);
return 0;
}