Question

Автомат обрабатывает натуральное число N (0 ≤ N ≤ 255) по следующему алгоритму: 1. Строится восьмибитная двоичная запись числа N. 2. Все цифры двоичной записи заменяются на противоположные (0 на 1, 1 на 0). 3. Полученное число переводится в десятичную систему счисления. 4. Из нового числа вычитается исходное, полученная разность выводится на экран. Какое число нужно ввести в автомат, чтобы в результате получилось 97?

Answer 1

for n in range(255):

   n_old = n

   

   n = bin(n)[2:]      # 1. Перевод в 2 сс + отделение лишних знаков

   

   while len(n) != 8:  # Добиваем до восьмибитной

       n = '0' + n

   x = ''                            #

   for i in range(len(n)):  #  

       if n[i] == '1':              #

           x += '0'                # 2. Замена цифр на противоположные

       else:                       #

           x += '1'                #

   n = x                           #

   n = int(n, 2)  # 3. Перевод в 10 сс

   n -= n_old  # 4. Вычитается исходное

   if n == 97:

       print(n_old)  # Ответ: 79

Answer 2

Давайте рассмотрим этот алгоритм шаг за шагом и найдем число, которое нужно ввести в автомат:

1. Строится восьмибитная двоичная запись числа N. Поскольку 0 ≤ N ≤ 255, это восьмибитное число. Например, если мы хотим получить 97 в результате, то в двоичной записи это будет "01100001" (97 в двоичной системе счисления).

2. Все цифры двоичной записи заменяются на противоположные. Для "01100001" это станет "10011110".

3. Полученное число переводится в десятичную систему счисления. "10011110" в десятичной системе счисления равно 158.

4. Из нового числа вычитается исходное, полученная разность выводится на экран. 158 - 97 = 61.

Итак, чтобы получить 97 в результате выполнения этого алгоритма, вам нужно ввести в автомат число 61.