ACMP 585

Материал из Олимпиадное программирование в УлГТУ
Версия от 00:21, 18 декабря 2014; Ctrlalt (обсуждение | вклад) (Новая страница: «== Ссылка на задачу == * [http://acmp.ru/?main=task&id_task=585 ACMP #585 — Египетские знаки] == Комментарии == [ht…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

Ссылка на задачу

Комментарии

Идея решения: N × 10P ≤ 2X < (N + 1) × 10P ⇒ log2N + Plog210 ≤ X < log2(N + 1) + Plog210. Значение P определяется перебором.

Точности типа double хватает для корректного ответа. Для удовлетворения TL следует как можно реже использовать логарифмирование и как можно чаще — константы.

Источник — https://acm.khpnets.info/w39/index.php?title=ACMP_585&oldid=1154