Задачник по алгоритмам

Программа курса:

Задача 15: Дополнение чисел

Напишите определение функции def find_complement(num), которая принимает одно целое число num и возвращает его дополнение.

Дополнение целого числа — это число, которое получается, если заменить все 0 на 1 и все 1 на 0 в двоичном представлении числа.

! Дополнение числа 0 всегда будет равно 1 в двоичной системе.

Пример 1:

Ввод:
num = 5

Вывод:
2

Объяснение:
Двоичное представление числа 5 — это 101 (без ведущих нулей), а его дополнение — это 010.
В десятичной системе это число 2.

Пример 2:

Ввод:
num = 1

Вывод:
0

Объяснение:
Двоичное представление числа 1 — это 1 (без ведущих нулей), а его дополнение — это 0.
В десятичной системе это число 0.

Что такое ведущие нули?

Ведущие нули — это нули, которые стоят перед значимыми цифрами числа в двоичном представлении. Например:

  • Двоичное число 000101 имеет три ведущих нуля, но фактически представляется как 101.

Для простоты в данной задаче двоичные числа записываются без ведущих нулей.

0
Вы должны Войти или Зарегистрироваться чтобы оставлять комментарии