Разбор задачи A4 (демо ЕГЭ 2006)
Количество значащих нулей в двоичной записи десятичного числа 126 равно
- 1
- 2
- 3
- 0
Решение:
1 способ (традиционный)
126 | 2
12 63 | 2
6 6 31 | 2
6 3 2 15 | 2
0 2 11 14 7 | 2
1 10 1 6 3 | 2
1 1 2 1
1
Перепишем конечный результат и все остатки: 11111102
Получаем, количество значащих нулей равно 1.
2 способ
Можно использовать метод быстрого перевода числа из десятичной системы в двоичную, он описан в этой статье.
126=127-1=(27-1)-1
Получаем, количество значащих нулей равно 1.