-
Notifications
You must be signed in to change notification settings - Fork 2
/
Copy pathAdditionBigInteger.cpp
72 lines (52 loc) · 1.2 KB
/
AdditionBigInteger.cpp
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
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include <bits/stdc++.h>
using namespace std;
int charToDigit(char ch){
return ch - '0';
}
char digittoChar(int digit) {
return digit + '0';
}
string addNumbers(string n1,string n2) {
if(n1.length() > n2.length()){
swap(n1,n2);
}
string result = "";
reverse(n1.begin(),n1.end());
reverse(n2.begin(),n2.end());
// Add digits
int carry = 0;
for(int i=0; i < n1.length(); i++){
int d1 = charToDigit(n1[i]);
int d2 = charToDigit(n2[i]);
int sum = d1+d2 + carry;
int output_digit = sum %10;
carry = sum/10;
result.push_back(digittoChar(output_digit));
}
for(int i = n1.length(); i < n2.length(); i++) {
int d2 = charToDigit(n2[i]);
int sum = d2+ carry;
int output_digit = sum%10;
carry = sum/10;
result.push_back(digittoChar(output_digit));
}
if(carry) {
result.push_back('1');
}
reverse(result.begin(),result.end());
return result;
}
int main() {
// String
#ifndef ONLINE_JUDGE
// for getting input from input.txt
freopen("input.txt", "r", stdin);
// for writing output to output.txt
freopen("output.txt", "w", stdout);
#endif
string s1,s2;
cin>>s1>>s2;
string result = addNumbers(s1,s2);
cout<<result;
return 0;
}