-
Notifications
You must be signed in to change notification settings - Fork 0
/
add 2 huge number
43 lines (42 loc) · 1.12 KB
/
add 2 huge number
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<iostream>
#include<cmath>
#include<string>
#include<algorithm>
using namespace std;
string add(string num1, string num2){
if(num1.length() < num2.length()){
swap(num1, num2);
}
int i = num1.length() - 1;
int j = num2.length() - 1;
int carry = 0;
string ans = " ";
while(i>=0 ){
int sum;
if(j >= 0){
sum = num1[i]-'0'+ num2[j]-'0' + carry;
}
else{
sum = num1[i]-'0'+ carry;
}
carry = sum/10;
sum = sum%10;
ans = to_string(sum) + ans;
i--;
j--;
}
if (carry ==1){
ans = "1" +ans;
}
return ans;
}
int main(){
string num1;
string num2;
cout << "Pls give me a number1:"<<endl;
cin >> num1;
cout << "Pls give me a number2:"<<endl;
cin >> num2;
cout << "sum:"<<add(num1,num2)<<endl;
return 0;
}