1

Есть задание

Сравнить два n-разрядных чисел в системе счисления с основанием p (1=<n=<100, 2=<p=<16)

Как я понимаю общий алгоритм такой:

  1. Ввод чисел.
  2. Конвертация их в общую систему.
  3. Сравнения.
  4. Вывод результата пользователю.

Но проблема именно в конвертации, как ее выполнять, написать алгоритм для каждой из систем - 2,8, 10, 16 ? Или есть более универсальный способ ? И что выводить если выбрана 6 система ?

1
  • 5
    Нет понятия «конвертация числа из одной системы в другую», есть лишь «разбор строкового представления». И да, универсальный способ есть, разумеется. Вы ведь не думаете, что алгоритм разбора 17-ичной записи отличается от алгоритма разбора 19-ичной?
    – VladD
    12 сен 2016 в 12:23

1 ответ 1

3

Судя по той формулировке задания, которую вы привели, числа уже находятся в одной системе - с основанием p. Более того, они имеют одинаковое количество разрядов - n.

То есть всё сводится к тому, что мы сравнивает цифру в первом разряде. Если она отличается - больше то число, у которого первая цифра больше. Если одинакова - сравниваем вторую цифру. Если и она одинакова - то третью и так далее, пока не исчерпаем все цифры.

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge you have read our privacy policy.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.