Question
In this program, you will simulate very large POSITIVE integers with arrays. Digits are stored in an array starting with the least significant at index
In this program, you will simulate very large POSITIVE integers with arrays. Digits are stored in an array starting with the least significant at index 0. For example, an integer 123 is stored with 3 at index 0, 2 at index 1 and 1 at index 2. You may assume that the integers to be added or multiplied have at most 20 digits. Write the following functions:
int add(int x[], int sizex, int y[], int sizey, int res[]), which takes two arrays x and y and their respective sizes, performs addition and stores the result into the array res. Return the number of digits of the resulting sum (i.e. number of digits stored into res).
int multiply(int x[], int sizex, int y[], int sizey, int res[]), which takes two arrays x and y and their respective sizes, performs multiplication and stores the result into the array res. Return the number of digits of the resulting product (i.e. number of digits stored into res).
int divide(int x[], int sizex, int y[], int sizey, int res[]), which takes two arrays x and y and their respective sizes, performs integer division of x by y, and stores the result into the array res. Return the number of digits of the result.
int mod(int x[], int sizex, int y[], int sizey, int res[]), which takes two arrays x and y and their respective sizes, performs of x mod y, and stores the result into the array res. Return the number of digits of the result.
printNumber(int x[], int sizex), which prints the integer represented by array x.
a main() function that creates some numbers and tests the add, multiply, division and mod operations.
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started