[exfoxs28]

i've been trying to convert decimal to binary
im having a problem w/ the convertion the output is in reverse position..
when i input 10(decimal) the output must be 1010 but in my program the output is 0101

heres my code

#include <iostream>
using namespace std;

int main()
{
	
	long num, total=0,reverse[100],i;
	cout << "enter a number: ";
	cin >> num;
	while(num>0)
	{
		total = num%2;
		num /= 2;
		cout << total;
	}


system("pause>0");
return 0;
}

[CTphpnwb]

That's because you're outputting the least significant digit first and the most significant digit last.

[#define]

Hi, you need to know the place.

If you are using the array after entering the number you can reverse it. Or you would need to know the size first, which can be found by repeatedly dividing the number by two until the number is zero and counting the size.

If you are using a number to store a binary representation, the place is the old place times 10.

0 -> 1
1 -> 10
2 -> 100
etc.

[exfoxs28]

@Ctphpnwb thats my problem i dont know why the last digit came first...

@define i want to use array for this but i dont know how.. i already search in the net but theres no tutorial or topic about that..

[jjl]

The easiest "fix" would be to push all the values onto a stack, and then to print the binary, just loop through and pop the values off

Alternatively, whenever you find yourself "thinking backwards" that indicates you should maybe use recursion.

example

void printBin(int num) {
   int n = num % 2;
   num /= 2;
   if(num)
      printBin(num); //repeat this funciton while num > 0
   std::cout<<n; 
}

This post has been edited by jjl: 03 October 2012 - 05:27 PM

[#define]

Arrays