Question: C++ Accurately adding large numbers using stacks You can use stacks to add very large numbers. You may use the stack template to implement stacks.

C++

Accurately adding large numbers using stacks You can use stacks to add very large numbers. You may use the stack template to implement stacks. Read in from a file two very large numbers and store them in the stacks, add the result. Display the resulting answer. Make sure your code is commented. Sample run Enter 1st number to be added 398877192309843792837423784 Enter 2nd number to be added 434820384038402384023840234 Answer is: 398877192309843792837423784 + 434820384038402384023840234 = 833697576348246176861264018 Press any key to continue Try these pairs of numbers: 6000770088 99112233445 101 22233 Notice the simplicity of the last number, its easy to see if you are getting the right answer.

Here is some code I have so far. If I could get help fixing this horrible buggy code that would be great

#include #include #include

using namespace std;

string readNumber(ifstream &ifs){ string s = ""; if(ifs.eof()){ exit(0); } ifs>>s; return s; }

void pushOnStack(string s,stack &st){ for(int i = 0;i num1,stack num2,stack &res){ int n1,n2,r; int carry = 0; while(!num1.empty() || !num2.empty()){ if(!num1.empty()){ n1 = num1.top(); num1.pop(); }else{ n1 = 0; } if(!num2.empty()){ n2 = num2.top(); num2.pop(); }else{ n2 = 0; } r = carry+n1+n2; if(r > 9){ r = r-10; carry = 1; }else{ carry = 0; } res.push(r); } res.push(carry); }

void printStack(stack n){ while(!n.empty()){ cout<

void print(string s1,string s2,stack res){ cout<<" Answer is = "; cout<>file; string s1,s2; ifstream ifs; ifs.open(file.c_str()); if(!ifs.is_open()){ cout<<" File opening error "; return -1; } while(!ifs.eof()){ s1 = readNumber(ifs); pushOnStack(s1,num1); s2 = readNumber(ifs); pushOnStack(s2,num2); add(num1,num2,res); print(s1,s2,res); while(!num1.empty()){ num1.pop(); } while(!num2.empty()){ num2.pop(); } while(!res.empty()){ res.pop(); } } ifs.close(); }

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!