Question

This is programming project 1 chapter 9(Book ISBN:1292222824 (1-292-22282-4) Walter Savitch Problem Solving with C++: Global Edition, 10/E)

Question Do Programming Project 7 in Chapter 7 using a dynamic array. In this version of the problem, use dynamic arrays to store the ditits in each large integer. Allow an arbitrary number of digits instead of capping the number of digits at 20.

TER 7/ Arrays time. For example digit at a the integer 1234 could be stored in the array a by setting a[0] to 1, al1] to 2, a [2] to 3, and a [3] to 4. However, for this exercise you might find it 2tmore useful to store the digits backward, that is, place 4 in a [0], 3 in a[1], 7. An array can be used to store large integers one onid bso 12 in a [2], and 1 in a [3] 0: 90 In this exercise you will write a program that reads in two that are 20 or fewer digits in length and then outputs the sum of the two numbers. Your program will read the digits as values of type char so that the number 1234 is read as the four characters '1', '2', '3', and '4' positive integers changed to values After they of type int. The digits will be read into artially filled array, and you might find it useful to reverse the order of the elements in the array after the array is filled with data from the keyboard. (Whether or not you reverse the order of the elements in the array is up to you. It can be done either way, and each way has its advantages and disadvantages.) are read into the program, the characters are Your program will perform the addition by implementing the usual paper-and-pencil addition algorithm. The result of the addition is stored in an array of size 20, and the result is then written to the screen. If the integer with more than the maximum number more than 20 digits), then your program should issue a message saying that it has encountered "integer overflow." You should be the maximum length of the integers by changing only one globally defined constant. Include a loop that allows the user to continue to do more additions until the user says the program should end. result of the addition is an of digits (that is, able to chang 8. Write a program that will

Answer 1

Programming language : c++

An individual function is used for adding elements in array. You can include it into main function if u want.

hope u understand.

source code:

#include <iostream>
#include <new>
using namespace std;
int sum[20];//globally declared sum array.

//function to calculate sum of the two array intteger elements.
int calculateSum( int num1[],int num2[],int n1,int n2)
{
try
{
int i = n1 - 1;
int j = n2 - 1;
int k = n1 - 1;
int carry = 0;
int s = 0;
while (j >= 0)
{
s = num1[i] + num2[j] + carry;
sum[k] = (s % 10);
carry = s / 10;
k--;
i--;
j--;
}
while (i >= 0)
{
s = num1[i] + carry;
sum[k] = (s % 10);
carry = s / 10;
i--;
k--;
}
int answer = 0;
if (carry)
answer = 10;
for (int i = 0; i <= n - 1; i++) {
answer += sum[i];
answer *= 10;
}
return answer / 10;
}
}
catch(runtime_error e)
{
cout << "integer overflow";
}
  

}
int main()
{
while(1)
{
int i,j;
char num1[20],num2[20];
try
{
cout << "Enter the two numbers :"<<endl;
cin >> num1 >> num2;
int cn1=sizeof(num1)/sizeof(num1[0]);
int cn2=sizeof(num2)/sizeof(num2[0]);
int *inum1,*inum2;
if(cn1>20 || cn2 >20)
{
throw cn1;//exception throwing
}
else
{
//dynamic allocation of integer array
inum1=new int[cn1];//integer of num1 is inum1
inum2=new int[cn2];//integer of num2 is inum2

//converting charactor into integer array.
for (i=0;i<cn1;i++)
{
inum1[i]=atoi(num1[i]);
  
}
for (j=0;j<cn2;j++)
{
inum2[j]=atoi(num2[j]);
  
}
int n1=sizeof(inum1)/sizeof(inum1[0]);//calculating number elements in inum1 array
int n2=sizeof(inum2)/sizeof(inum2[0]);//calculating number elements in inum2 array
if(n1<=n2)//checking wheteher the size of two array is different or not.
{
cout<< "The total sum : "calculateSum(inum1,inum2,n2,n1)<< endl;//calling function
}
else
{
cout<< "The total sum : "calculateSum(inum1,inum2,n1,n2)<< endl;
}
delete[] inum1;//deallocation of memory
delete[] inum2;
  
  
}
  
}
catch(exception& e)
{
cout << "integer overflow";
}
  

}
}