Define multiple precision arithmetic

Reference no: EM131468205

Question: Need a C++ Solution, utilizing a singly linked list is source of my struggles.

Multiple precision arithmetic

- A singly-linked list can be used to store large integers one digit at a time. For example, the integer 1234 could be stored in a list by storing 1 in the first node, 2 in the second node, 3 in the third node, and 4 in the last node. However, for this assignment you may find it more useful to store the digits backwards; that is, store 4 in the first node, 3 in the second node, 2 in the third node, and 1 in the last node. You will see why this is the case shortly.

- Write a program that reads two positive integers that are of arbitrary 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'. As the characters are read they are changed to values of type int and stored in a list. (Now you can see the first reason why storing the digits "backwards" has an advantage.) After the first number has been read your program reads the second number, storing it in a second list.

- Your program will perform the addition by implementing the usual paper-and-pencil addition algorithm. (Now you should discover the second reason why storing the digits "backwards" is advantageous.) The result of the addition is stored in a list and the result is then written to the screen. Include a loop that allows the user to continue to do more additions until the user says the program should end.

- Of course, your multiple precision addition code should be formulated as a function that accepts a pair of lists, returning a list as its result (the sum of the two inputs).

You might want to base your List class on a simplification of the Node class described in our textbook.

Reference no: EM131468205

Questions Cloud

Hard rock put such serious effort into its location analysis : Why does Hard Rock put such serious effort into its location analysis? Why does Hard Rock put such serious effort into its location analysis?

Was the study performed according to the original protocol : Was the study performed according to the original protocol? Healthy People 2020 is a framework to assist communities in preventing disease and promoting health

Example of a proposal located in appendix a : Read the MBA Capstone Project Guidelines document, paying careful attention to the template and example of a proposal located in Appendix A.

Explain the market research process and global level : For this assignment, you will explain the market research process and consider how it works at the global level.

Define multiple precision arithmetic : Need a C++ Solution, utilizing a singly linked list is source of my struggles. A singly-linked list can be used to store large integers one digit at a time.

What are the dangers when our theories become our theologies : What are the dangers when our theories become our theologies?

Standard market report checklist : From Munday’s Standard Market Report checklist, select any other four categories, such as population (A1),

Most management theories are half-truths : Most management theories are half-truths – sometimes the theory works and sometimes the theory does not work. Why?

Write python program that prompt user to enter integer value : Write a python program that computes the average of 5 numbers. Create 5 variables to store 5 different integers. Prompt the user to input the integers.

User Account

All Pages