Форум » Выполнение и анализ алгоритмов для исполнителей » Задание 5 3525 » Ответить

Задание 5 3525

silv: Здравствуйте! (№ 3525) (Е. Джобс) Автомат обрабатывает десятичное натуральное число N по следующему алгоритму: 1) Строится двоично-десятичное представление: каждый разряд десятичного числа кодируется с помощью 4 битов, затем полученные коды записываются друг за другом с сохранением незначащих нулей. 2) Полученная двоичная последовательность инвертируется – все нули меняются на единицы, а все единицы на нули. 3) Полученное в результате этих операций число переводится в десятичную систему счисления. Пример. Дано число 13. Оно преобразуется следующим образом: 13 → 00010011ДД → 111011002 → 236. Здесь нижний индекс «ДД» обозначает двоично-десятичную систему. Укажите число N, в результате обработки которого с помощью этого алгоритма получается число 151. Ответ 30 Идем от обратного 3 шаг 151 = 10010111 2 шаг => 1001 = 0110 0111=1000 1 шаг 0110=6 0111 =7 Ответ 67 На каком шаге допущена ошибка?

Ответов - 2

Поляков: silv пишет: На каком шаге допущена ошибка? Спасибо за замечание. Там, действительно, опечатка. Правильный ответ - 68. У вас ошибка на последнем шаге, нужно было взять 10002 = 8. Ответ исправлен.

silv: Спасибо! В последнем - собственная невнимательность при наборе сообщения.



полная версия страницы