Преобразование из 10значной систмы в 2 значную

[Paul_AG]

Уважаемые програмисты в коледже задали задачу сделать преобразование из 10 значной систмы в 2 значную.Подскажите плиз чтото я совсем запутался...вот набросил кусок кода а как далше...знаю что нужен цыкл который каждый рз будет делить число на два и сверять с остатком от деления...и помещать данные в массив.идею я знаю а вот с реалезачией...подскажите если не сложно.

[Paul_AG]

Вот мой набросок кода.

#include <iostream>
using namespace std;
int main()

{
    int n,n2,arr[9];
    n2 = 2;
               cin >> n;
                     
if( n % n2 == 0) {
                   n = 0;                  
}

else {
        n = 1;
      
}
 
    cout << n;
    cin.get();    
}

[ds.Dante]

Самое простое - использовать функции atoi (если исходное число хранится как строка десятичных цифр) и itoa с указанием системы счисления.

Если исходное число хранится в int, то можно так:

int n = 123;
for (int i=31; i>=0; i--)
{
    if ((n>>i) & 1) // i-й бит с конца равен 1?
        cout << '1';
    else
        cout << '0';
}

[Paul_AG]

Извините.не могли бы вы немного поподробней объяснить...

[ds.Dante]

1-й вариант.

Если исходное значение хранится в строке:

#include <stdlib.h>

void main()
{
	char str[64] = "123";
	int n = atoi (str);
	itoa (n, str, 2);
}

А если в int:

#include <stdlib.h>

void main()
{
	int n = 123;
	itoa (n, str, 2);
}

2-й вариант.

void main()
{
	char str[64];   // строка с двоичным представлением числа
	int n = 123;    // само число
	int i=0;          // указатель на текущий символ в строке

	while (n!=0)   // пока от исходного числа хоть что-то еще осталось
	{
		if (n%2 == 1)          // если остаток от деления был бы 1
			str[i] = '1';
		else
			str[i] = '0';

		n /= 2;  // делим пополам
		i++;      // и переходим к следущему символу
	}

	str[i] = 0;  // завершаем строку нулем (чтобы была нормальная строка ASCIIZ)
}

Минус - строка будет задом наперед (начиная с младших битов)


3-й вариант.
Число 123 хранится в памяти как двоичное 1111011. Используя двоичные операции >> (сместить биты вправо) и & (побитовое И) можно вычленить каждый бит. Фактически то же, что и предыдущее, но с другой точки зрения.

void main()
{
	char str[64];
	int n = 123;

	for (int i=0; i<32; i++)
	{
		if (n & 1) // младший бит равен 1? (аналогично n%2)
			str[31-i] = '1'; // чтобы биты шли в привычном порядке, записываем их в обратном ([31-i])
		else
			str[31-i] = '0';
		n >>= 1; // смещаем биты вправо (аналогично n/=2)
	}

	str[32] = 0; // завершаем строку нулем
}

[Paul_AG]

Спасбо большое)))