高精度乘法【模板】
2023-08-15 17:12:18
发布于：浙江
20阅读
0回复
0点赞
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <cmath>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N=1e5+5;
string s1,s2;
int a[N];
int b[N];
int c[N];
int lena,lenb,len;
int main(){
//第一步 输入字符串
cin >> s1 >> s2;
lena = s1.length();
lenb = s2.length();
len = lena + lenb;
//第二步 反转字符串，并将字符转化数字
for(int i=0;i<lena;i++){
a[i] = s1[lena - 1 - i] - '0';
}
for(int i=0;i<lenb;i++){
b[i] = s2[lenb - 1 - i] - '0';
}
//第三步 相乘、相加
for(int i=0;i<lena;i++){
for(int j=0;j<lenb;j++){
c[i+j] += a[i] * b[j];
c[i+j+1] += c[i+j] / 10;
c[i+j] %= 10;
}
}
//第四步 前导零
while(len > 1 && c[len-1]==0) len--;
//第五步 逆序输出
for(int i=len-1;i>=0;i--){
cout << c[i];
}
return 0;
}
//高精度乘法
//1.输入字符串
//2.反转字符串，并将字符转化数字
//3.相乘、相加
//4.前导零
//5.倒序输出
这里空空如也
有帮助，赞一个