Description
This homework deals with working with arrays, specifically integer arrays. Write a program that
will add two “Large Ints” together and then display the result on the screen along with the two
inputted numbers. This program will only work on positive numbers, and we will assume a
maximum number of digits per number to be 20, but you can easily test for larger numbers.
The idea here is to in a way create our own “Very big integer type” by using integer arrays.
Right now the largest “short int” is 32,767 and the largest “long int” is 2,147,483,647, where the
last has only ten digits. But what if we wanted an integer that had 20 digits or even more. We
could use int arrays and create our own data type by letting each digit in our number be stored in
each array element. We could actually create an integer that has more than 1,000 digits in it.
The way it works is to store each “Large int” in an integer array, so if the user enters the number
“7834” and we have an int array named N, then N[0] has 7, N[1] has 8, N[2] has 3 and N[3] has
the number 4 in it. So depending on the array size would determine the number of digits our
“Large int” could be.
This program deals with having the user enter any positive large integer, lets use a maximum
number of digits to be 20, and hence this will be our array size. The number will then have to be
stored in an int array, but each separate digit of the number must be stored separately in the
correct array element location. To extract one digit at a time one needs to read each digit first as
a single character, convert this character to an integer and store this integer into the correct array
location. Then read the next character digit and so on until the newline is encountered.
Basically you store each “Large int” in there own integer array. Each inputted number will be
stored the same way, but in different arrays. Then the program will just add each separate
element from each of the two arrays and store the result in another array. All three arrays will be
of the same size and type; for the size we can use a global constant. The program should
continue as long as the user chooses, example output below:
Program will add two large numbers
Please enter first number — 8764
Please enter second number — 98
00000000000000008764
00000000000000000098
—————————— 00000000000000008862
Continue ‘Y’ or ‘N’
Note that the program does not need to show a plus sign, “+”; and you can leave the leading
zeros, ‘0’, out of the display if you want to. To receive full credit you must use at least three
functions for this program, one function that will allow user to enter any large number, another
one to add the two numbers and store in a third array, and the third function to display the
results. Remember to keep the main function as simple to follow as possible. We will work on an
algorithm in class. And make sure when testing data to test for some of the odd cases.
Hints — Get program to work for simple cases first, i.e., entering number and storing into an
array the way you wish it stored, then display array. Remember to do one small part at a time,
get that to work then add another part. Very important to write a good algorithm, this will save
you time.
