Как сравнить два разных числа с большими степенями? (напишите алгоритм)

неизвестно, 2563 просмотра

Как сравнить два разных числа с большими степенями, не возводя их в степень?
Не пользуясь калькулятором, напишите алгоритм.

Примечание:
и как представить, например 2^30 или 3^20 как строку? нужен более легкий способ

Ответы:

Knoxxvillee

сложно=)

abab

представить числа как две строки, т.е. массивы символов
сравнить длины массивов
если длины равны, то сравнивать начиная со старшего разряда до первого расхождения

k_max

Можно понижать степень, взятием корня. Насколько я понимаю корень не нарушает порядок чисел.
Т.е. в вашем случае:
1) 2^30 -> 2^15 ; 3^20 -> 3^10
2) 2^15 -> 2^7.5 ; 3^10 -> 3^5
3) 2^7.5 = 2^7 * 1.414 = 128 * 1.414 ; 3^5 = 27 * 9 = 243
180.992 < 243

Роман Шувалов

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

Evgeny Adishchev

отношение между 2^30 и 3^20 такое же, как между 2^(1/20) и 3^(1/30).

15 лет назад

RPI.su - самая большая русскоязычная база вопросов и ответов. Наш проект был реализован как продолжение популярного сервиса otvety.google.ru, который был закрыт и удален 30 апреля 2015 года. Мы решили воскресить полезный сервис Ответы Гугл, чтобы любой человек смог публично узнать ответ на свой вопрос у интернет сообщества.

Все вопросы, добавленные на сайт ответов Google, мы скопировали и сохранили здесь. Имена старых пользователей также отображены в том виде, в котором они существовали ранее. Только нужно заново пройти регистрацию, чтобы иметь возможность задавать вопросы, или отвечать другим.

Чтобы связаться с нами по любому вопросу О САЙТЕ (реклама, сотрудничество, отзыв о сервисе), пишите на почту [email protected]. Только все общие вопросы размещайте на сайте, на них ответ по почте не предоставляется.