Solved

Big Numbers

Posted on 1998-12-05
3
196 Views
Last Modified: 2010-04-02
I am working on writing a calculator program.  Right now I'm trying to implement a class for numbers bigger than an int. Right now I have code for storing the number, but I can't figure out how to display it to the screen.  It is stored in X number of chars.  And X increses when the number increases.  If no one can figure out how to display a binary number in decimal, then I might have to store a digit in each char.
0
Comment
Question by:Mithander
  • 2
3 Comments
 
LVL 22

Accepted Solution

by:
nietod earned 100 total points
ID: 1179327
>>If no one can figure out how to display a binary number
>>   in decimal, then I might have to store a digit in each char.
That technique is called BCD (binary coded decimal) and is a good technique for storing numbers if the math you will be doing is minimal and you will be doing lots of inputing and ouput of the numbers.  This is because BCD is very easy to read and write in decimal.  However it is not as efficent for using in mathematical calculations.  (But it is not too bad, I use it myself.)

However, if you want greater computational speed, then stick with your mult-byte binary value.  To convert it to decimal, you need to have a modulos operator.  (remainder).  What you do is start with the initial number and take the modulos with the highest power of ten that "fits" in it  This gives the first digit, then you "remove" the value of that digit and continue with the next lower power of ten to get the next digit.  This continues until the power fo ten is 1.  

continues.

0
 
LVL 22

Expert Comment

by:nietod
ID: 1179328
For example to convert a binary value storing 234 to decimal, you would start with 100 as you first power of ten.  since it is the highest power of ten that is less than the number.  Then do

234 % 100 = 2

Thus, the first digit is 2.  Then you would take this digit and multiply by the power of ten to get 200, you would subtract this from the value, thus you get  234-200 = 34.  Now you would continue with 34 and the next power of ten, 10.  So you would do

34 %10 = 3

The next digit is 3.  Then youw would subtract of 3*10 = 30 and get 4.  So now you would use the last power of 10, 1  (10 to the 0).  and get

4 % 1 = 4.

The last digit is 4.

All of this can be done in a single loop, the power of 10 is set outside of the loop and each iteration converts another digit until the final digit is reached (power of 10 is 1).

Let me know if you have questions.
0
 

Author Comment

by:Mithander
ID: 1179329
Thanks for your quick respose nietod!
0

Featured Post

IT, Stop Being Called Into Every Meeting

Highfive is so simple that setting up every meeting room takes just minutes and every employee will be able to start or join a call from any room with ease. Never be called into a meeting just to get it started again. This is how video conferencing should work!

Join & Write a Comment

Errors will happen. It is a fact of life for the programmer. How and when errors are detected have a great impact on quality and cost of a product. It is better to detect errors at compile time, when possible and practical. Errors that make their wa…
Basic understanding on "OO- Object Orientation" is needed for designing a logical solution to solve a problem. Basic OOAD is a prerequisite for a coder to ensure that they follow the basic design of OO. This would help developers to understand the b…
The goal of the video will be to teach the user the difference and consequence of passing data by value vs passing data by reference in C++. An example of passing data by value as well as an example of passing data by reference will be be given. Bot…
The viewer will learn how to user default arguments when defining functions. This method of defining functions will be contrasted with the non-default-argument of defining functions.

707 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

14 Experts available now in Live!

Get 1:1 Help Now