1. Главная
  2. Библиотека
  3. Программирование
  4. Автомат обрабатывает целое число N (0 ≤ N ≤ 255) по сле...
Решение задачи на тему

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

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

Условие:

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


Пример. Дано число N = 13. Алгоритм работает следующим образом:
1. Восьмибитная двоичная запись числа N: 00001101.
2. Все цифры заменяются на противоположные, новая запись 11110010.
3. Десятичное значение полученного числа 242.
4. На экран выводится число 242 – 13 = 229.
Какое число нужно ввести в автомат, чтобы в результате получилось 113? (№157)

Решение:

Чтобы найти число N, которое нужно ввести в автомат, чтобы в результате получилось 113, давайте разберем алгоритм шаг за шагом.

  1. Обозначим результат, который мы хотим получить, как R. В нашем случае R = 113.

  2. Запишем формулу, основанную на алгоритме:

  • Пусть N — это число, которое мы ищем.
  • После выполнения всех шагов алгоритма мы получаем: R = ...

Выбери предмет