MyTetra Share
Делитесь знаниями!
Преобразование Dex-Bin
Время создания: 20.07.2017 14:12
Раздел: Computer - Programming - C++ - Coursera White_Belt

Допустим, нам нужно перевести число 19 в двоичное. Вы можете воспользоваться следующей процедурой:

19 /2 = 9 с остатком 1
9 /2 = 4 c остатком 1
4 /2 = 2 без остатка 0
2 /2 = 1 без остатка 0
1 /2 = 0 с остатком 1

Итак, мы делим каждое частное на 2 и записываем остаток в конец двоичной записи. Продолжаем деление до тех пор, пока в частном не будет 0. Результат записываем справа налево. То есть нижняя цифра (1) будет самой левой и т.д. В результате получаем число 19 в двоичной записи: 10011.


/*

На вход дано целое положительное число N.

Выведите его в двоичной системе счисления

без ведущих нулей.

*/


#include <iostream>

#include <vector>

using namespace std;


int main()

{

unsigned int n;

vector<bool> result;

//unsigned int reminder = 1;


cin >> n;


if(n == 0)

{

cout << 0;

}

else

{

while(n != 0)

{

result.push_back(n % 2);

n /= 2;

}


for(int i = result.size()-1; i >= 0; --i)

cout << result[i];

}

system("pause");

return 0;

}


Так же в этом разделе:
 
MyTetra Share v.0.53
Яндекс индекс цитирования