|
Вопрос # 4 783/ вопрос открыт / |
|
Здравствуйте, уважаемые эксперты!
Подскажите пожалуйста как реализовать извлечение корня из длинного числа(<5000 цифр). Желательно работа со строками а не с массивом.
Заранее спасибо!
 |
Вопрос задал: Черняев Саша (статус: Посетитель)
Вопрос отправлен: 3 декабря 2010, 18:38
Состояние вопроса: открыт, ответов: 1.
|
Ответ #1. Отвечает эксперт: Вадим К
Здравствуйте, Черняев Саша!
Все вполне реально, но попотеть придется. Совсем отказаться от массивом никак не получиться - дело в том, что строки, это тоже массивы. Но судя по вопросу, Вы хотите это написать в паскале, не в делфи, а там строки ограничены в 255 символов - 5000 не получиться сохранить. Так что нужен массив.
Теперь к задаче.
Вначале идем сюда и сюда и погружаемся в тему длинной арифметики.
Потом идем сюда и смотрим на алгоритм вычисления квадратного корня. Конечно, он сразу не дастся, но осилить его можно.
В любом случае, можно собрать ещё много полезных ссылок, гугля или яндекся по словам "длинная арифметика паскаль"
 |
Ответ отправил: Вадим К (статус: Академик)
Время отправки: 4 декабря 2010, 00:29
Оценка за ответ: 5
|
Мини-форум вопроса
Всего сообщений: 4; последнее сообщение — 5 декабря 2010, 10:20; участников в обсуждении: 3.
|
min@y™ (статус: Доктор наук), 4 декабря 2010, 08:27 [#1]:
Цитата (Вадим К):
Но судя по вопросу, Вы хотите это написать в паскале, не в делфи, а там строки ограничены в 255 символов - 5000 не получиться сохранить. Так что нужен массив.
А как же PChar?
Делаю лабы и курсачи по Delphi и Turbo Pascal. За ПИВО! Пишите в личку, а лучше в аську. А ещё лучше - звоните в скайп!
|
|
Черняев Саша (статус: Посетитель), 4 декабря 2010, 08:55 [#2]:
спасибо!
Ну я вообще-то всю длинную арифметику кроме факториала и корня уже умею делать)
|
|
Вадим К (статус: Академик), 4 декабря 2010, 21:51 [#3]:
если умножение умеете, то факториал - это просто
Галочка "подтверждения прочтения" - вселенское зло.
|
|
Черняев Саша (статус: Посетитель), 5 декабря 2010, 10:20 [#4]:
знаю) тока мне пока не надо было я и не делал)
|
Чтобы оставлять сообщения в мини-форумах, Вы должны авторизироваться на сайте.
|