ГДЗ по информатике 9 класс Босова, номер §1.3 № 6

§. № Двоичная запись числа

Напишите функцию kodn(), которая вычисляет количество цифр в двоичной записи вводимого десятичного числа.

Решение

При переводе целого неотрицательного числа в двоичную систему последовательное деление на даёт двоичные цифры в виде остатков. Каждый шаг n // уменьшает число и соответствует одной цифре записи. Считаем шаги до получения нуля. У числа двоичная запись , поэтому для него ответ равен .

def kodn():
    n = int(input())
    if n < :
        n = -n
    if n == :
        return 
    count = 
    while n > :
        count = count + 
        n = n // 
    return count

print(kodn())

Проверим на числе : , , , . Остатки, прочитанные снизу вверх, дают . Их четыре, и цикл также выполнится четыре раза. Обратная проверка: . Для отрицательного числа считаем цифры записи его модуля, без знака минус.

Ответ

Функция kodn() возвращает число двоичных цифр; для () — .

Помогло?

Номер §1.3 № 6