Question

a c++ program: For this project you will write a program to add very large (unsigned) integers. The two summands should be stored arrays, one array for each summand. The summands should be stored with one digit per location in the two arrays. Your program should, starting at the least significant digits compute the sum by adding the two integers digit by digit. Do not forget to handle carries. Your program should be able to handle summands with up to 80 digits each. Here is the test data for your program:

• – First summand 9999999999999999999999999999999999 – Second summand 1

• – First summand 1 – Second summand 9999999999999999999999999999999999

• – First summand 9000000000000000000000009 – Second summand 9999999999999999999999999

• – First summand 9999999999999999999999999 – Second summand 9999999999999999999999999

Notice that for the last two sets of test data both summands have the same number of digits.

*please use only the test data* please use arrays and please make it simple only in an introductory class.

Answer 1

#include<bits/stdc++.h>

using namespace std;

string findSum(string str1, string str2)

{

if (str1.length() > str2.length())

swap(str1, str2);

string str = "";

//Calculate both string length

int n1 = str1.length(), n2 = str2.length();

int diff = n2 - n1;

int carry = 0;

//Traverse from end of both strings

for (int i=n1-1; i>=0; i--)

{

//Sum of current digit and carry

int sum = ((str1[i]-'0') +

(str2[i+diff]-'0') +

carry);

str.push_back(sum%10 + '0');

carry = sum/10;

}

//Add remaining digits of str2[]

for (int i=n2-n1-1; i>=0; i--)

{

int sum = ((str2[i]-'0')+carry);

str.push_back(sum%10 + '0');

carry = sum/10;

}

//Add all carry

if (carry)

str.push_back(carry+'0');

//Reverse result string

reverse(str.begin(), str.end());

return str;

}

int main()

{

string str1 = "9999999999999999999999999999999999";

string str2 = "9999999999999999999999999999999999";

cout << findSum(str1, str2);

return 0;

}

e AC1, program × Online C '' Cox Edit Pad Onlin × Cil program f× \ . Addingtwo ver " ej Sum of two lar: x DG IDEI Geekstorx CSecure https://ide.geeksforgeeks.org/index.php 52 53 int main() 54- 56 57 58 59 60 string stri "9999999999999999999999999999999999"; string str2 -"9999999999999999999999999999999999"; cout << findSum(str1, str2); return 0; Input Goes Here Co > Run Run+URL (Generates URL as well) Time(sec): 0 Memory (MB): 3.02267909729 Output Copy 19999999999999999999999999999999998 10:08 AM 12/6/2017