1. Главная
  2. Библиотека
  3. Информационные технологии
  4. Автомат получает на вход два двузначных шестнадцатеричн...
Решение задачи на тему

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 4 (если в числе есть цифра больше 4, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим

  • Информационные технологии
  • #Программирование (языки C++, Java, Python и др.)
  • #Алгоритмы и структуры данных
Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 4 (если в числе есть цифра больше 4, автомат отказывается работать).
По этим числам строится новое шестнадцатеричное число по следующим

Условие:

Автомат получает на вход два двузначных шестнадцатеричных числа. В этих числах все цифры не превосходят цифру 4 (если в числе есть цифра больше 4, автомат отказывается работать). По этим числам строится новое шестнадцатеричное число по следующим правилам.
1) Вычисляются два шестнадцатеричных числа – сумма старших разрядов заданных чисел и сумма младших разрядов этих чисел.
2) Полученные два шестнадцатеричных числа записываются друг за другом в порядке возрастания (без разделителей).
Пример. Исходные числа: 44, 32. Поразрядные суммы: 7, 6. Результат: 67.
Какое из предложенных чисел может быть результатом работы автомата?

Решение:

Пусть у нас есть два двузначных числа в шестнадцатеричной системе, где каждая цифра не превосходит 4. Обозначим их как AB и CD (A и C – старшие разряды, B и D – младшие). Тогда автомат действует так:

  1. Вычисляем сумму старших разрядов: A + C. Поскольку A и C принадлежат {1,2,3,4} (первая цифра не может быть 0 в двузначном числе), их сумма принимает значения от 1+1=2 до 4+4=8.
  2. Вычисляем сумму младших разрядов: B + D...

Не нашел нужную задачу?

Воспользуйся поиском

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