перевести число в двоичную систему

Ответ от Ѓдачник[гуру]
Чтобы перевести число из одной системы в другую систему, нужно применить алгоритм Евклида. В двоичную - делишь число на 2, и выписавыешь остатки - 0 и 1, пока не дойдешь до числа 0. Например, 84 : 2 = 42 (ост. 0) 42 : 2 = 21 (ост. 0) 21 : 2 = 10 (ост 1) 10 : 2 = 5 (ост. 0) 5 : 2 = 2 (ост. 1) 2 : 2 = 1 (ост. 0) 1 : 2 = 0 (ост. 1) Собираем число из остатков, начиная с последнего. 84 (10) = 1010100 (2) Обратный перевод - нужно сложить степени 2, которые соответствуют единицам, начиная с 0-ой степени в правом разряде. У нас 7 цифр, значит самый старший разряд соответствует 2^6. Складываем: 1*2^6 + 0*2^5 + 1*2^4 + 0*2^3 + 1*2^2 + 0*2^1 + 0*2^0 = 2^6 + 2^4 + 2^2 = 64 + 16 + 4 = 84 Всё правильно.