| Re: Decimal to Binary Conversion[Spacebar], on host 142.59.135.51 Sunday, November 26, 2000, at 20:00:23
 Decimal to Binary Conversion posted by gremlinn on Sunday, November 26, 2000, at 19:48:53:
 > Given a positive integer (X) in decimal, here's a series of steps to convert it to binary (the current digit starts in the digit representing 2^0):>
 > 1.  If X is even, write '0' in the current digit; if X is odd, write '1' in the current digit and then subtract 1 from X.
 >
 > 2.  Shift the current digit one place to the left.
 >
 > 3.  If X = 0, you're done.  Otherwise, divide X by 2 and go back to step 1.
 
 Oooh, snazzy. I hadn't even thought about easy ways of expressing decimal numbers in binary before. I did write a program to do that once, but it used the "brute force" method since my primary objective in writing that program was to be /finished/ writing the program in five minutes -- I didn't care whether or not it was efficient!
 
 This, of course, is the brute force method (starting with zeroes under all of the columns):
 
 1. Find the biggest number that can be expressed as power of two, and that is less than X.
 
 2. Subtract that number from X, and put a one in the column indexed by the base two logarithm of that number.
 
 3. Repeat until X=0.
 
 -SB
 |