大数加法

发布 : 2020-01-22 分类 : 算法 浏览 :

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include<bits/stdc++.h>
using namespace std;

string add(string a, string b){
a = a.substr(a.find_first_not_of('0'));
b = b.substr(b.find_first_not_of('0'));
long long lenA = a.length();
long long lenB = b.length();
long long len = max(lenA, lenB) + 10;

// 翻转,便于从低位逐步求和
reverse(a.begin(), a.end()) ;
reverse(b.begin(), b.end());

// 初始化答案为len长,全部为字符0
string ans(len, '0') ;

// 把a拷贝到ans中
for(int i = 0; i < a.length(); i++)
ans[i] = a[i] ;

// tmp 是上一位相加后的进位
int tmp = 0;
for(int i = 0; i < len; i ++) {
if(i < b.length())
tmp += (ans[i] - '0') + (b[i] - '0');
else
tmp += (ans[i] - '0');
ans[i] = tmp % 10 + '0';
tmp /= 10; // 留给计算下一位用 (这里利用了强制类型转换)
}
reverse(ans.begin(), ans.end());
return ans.substr(ans.find_first_not_of('0'));
}

int main(){
string a = "9999999999";
string b = "1111111111";
cout << add(a, b) << endl;


return 0;
}
本文作者 : HeoLis
原文链接 : http://ishero.net/%E5%A4%A7%E6%95%B0%E5%8A%A0%E6%B3%95.html
版权声明 : 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明出处!

学习、记录、分享、获得

微信扫一扫, 向我投食

微信扫一扫, 向我投食