高精度加法【模板】
2023-08-15 17:12:01
发布于：浙江
31阅读
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 = max(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<len;i++){
c[i] += a[i] + b[i];
c[i+1] += c[i]/10;
c[i] %= 10;
}
//第四步 进位判断
while(c[len]) len++;
//第五步 倒序输出
for(int i=len-1;i>=0;i--){
cout << c[i];
}
return 0;
}
//高精度加法
//1.输入字符串
//2.反转字符串，并将字符转化数字
//3.相加
//4.进位判断
//5.倒序输出
有帮助，赞一个