|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Ilyevsky 2:5020/400 19 Sep 2001 19:57:28
To : Denis Petrushenko
Subject : Re: Деление 50-ти значных чисел
--------------------------------------------------------------------------------
On Tue, 18 Sep 2001 19:49:06 +0400,
Denis Petrushenko <Denis.Petrushenko@p111.f190.n450.z2.fidonet.org> wrote:
>Даны два 50-ти значных(или менее значных числа).Известно, что одно является
>делителем другого. Hеобходимо разделить их не используя оператора деления.
>Результат - целое число(максимум пятидесятизначное).
>Вычисление любого результата за 15 или менее секунд(обязательно).
Я бы попробовал так. Есть A/B=x <==> B*x=A.
То есть берешь B, и начинаешь его умножать на разные x'ы.
Понятно, что x'ы надо подбирать с умом. Прикинуть по разности в
длинах A и B. И не подряд пробовать, а делением на 2 всего интервала
возможных иксов.
--
With best wishes,
Sergey Ilyevsky.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
