Как я и обещала, очередной вопрос... Мне нужно вычислить факториалы (до 100 хватит), как это сделать уже нашла (спасибо volvo (модуль для работы с длинной арифметикой)). Но я не знаю куда деть hugeobj.pas? без нее ведь не работает...
Объясните пожалуйста!
p.s. sorry, но таже проблема со скачанной библиотекой Crt...
p.s.2 в Delphi ведь можно все это реализовать...
Алена
26.01.2007 16:53
Насчет HugeInt - его тоже можно скомпилировать в Дельфи (просто забрось в папку с проектом, и подключи в Uses), но для этого его придется немного поправить:
Procedure Add(Const B: TLargeInt);
и все подобные, где также используется спецификатор Const - его надо удалить;
В одной из процедур могут быть проблемы с переменной цикла J - оптимизатор может с ней натворить проблем, после цикла переменная может хранить все, что угодно - а этого допустить нельзя, поэтому переделываем цикл For -> While:
{ A := A * B }Procedure TLargeInt.Mul(B: TLargeInt);
Var
C: TLargeInt;
i, j: Index; T: Inter;
BeginIf GetLen - 1 > maxLen - B.GetLen Then{Overflow('Mul');}
C.Init(0); C.SetLen(GetLen + B.GetLen - 1);
For i := 1To GetLen DoBegin
T := 0;
j := 1;
// For j := 1 To B.GetLen Do
While j <= B.GetLen Do// <--- Вот тут
Begin
T := C.Get(i + j - 1) + Inter(Get(i)) * B.Get(j) + T;
C.Put(i + j - 1, T mod Base); T := T div Base;
Inc(j); // <--- Не забываем увеличить переменную
End;
If T > 0ThenBeginIf i + j - 1 = maxLen Then ErrorMsg(vliOverflow, 'Mul');
C.Put(i + j, T);
If i + j > C.GetLen Then C.SetLen(i + j)
EndEnd;
{ In case A=0 and/or B=0 }While (C.GetLen > 1) And (C.Get(C.GetLen) = 0) Do C.DecLen;
Self := C
End;
Все остальное в принципе должно работать.
Насчет CRT - смотри в DRKB: "Системные функции и WinAPI" -> "Windows" -> "Консольные приложения" -> "CRT для консольного приложения"
Айра
26.01.2007 17:47
Большое спасибо, Алена!!! Ты снова меня спасаешь!
Айра
26.01.2007 21:54
Эх... Все-таки возникла у меня проблемка...
procedure TForm6.Button1Click(Sender: TObject);
var f: TLargeInt; n: longint;
begin
n:=StrToInt(edit1.Text);
fact(f, n);
edit2.Text:=IntToStr(f); //эта строка непроходит
end;
Можете объяснить как это исправить?
Алена
26.01.2007 22:08
Добавить в объект TLargeInt еще один метод (в описание типа тоже, не забудь):
Function TLargeInt.HugeToStr: String;
Var
i: Index; k: Digit; s: String;
beginresult := '';
Str(Base - 1, s); k := Length(s);
result := result + IntToStr(GetLast);
For i := GetLen - 1DownTo1DoBegin
Str(Get(i), s);
While Length(s) < k Do s := '0' + s;
result := result + DigitSep + s;
Endend;
, естественно в Uses у модуля HugeObj прописывается SysUtils (чтобы IntToStr могла работать), и вызывать так:
procedure TForm1.Button4Click(Sender: TObject);
var f: TLargeInt; n: longint;
begin
n:=StrToInt(edit1.Text);
fact(f, n);
edit2.Text:=f.HugeToStr; // Это работает, проверено...
end;
Айра
26.01.2007 22:47
Спасиибо!, но я похоже что-то не так делаю, т.к. Delphi то на "TLargeInt", то на "HugeToStr" Undeclared identifier'ом обзывается...
У меня объект TLargeInt только в HugeObj'е есть:
Type
TArrItem = 0 .. max;
VLIError = (vliOverflow, vliNegative);
TLargeInt =
ObjectPublicConstructor Init(x: LongInt);
Function TLargeInt.HugeToStr: String; // сюда, если я правильно поняла
Function Cmp(B: TLargeInt): Integer;
Function CmpDigit(x: Digit): Integer;
...
Алена
26.01.2007 22:51
TLargeInt =
ObjectPublicConstructor Init(x: LongInt);
Function HugeToStr: String; // <--- правильно поняла, только ...
Function Cmp(B: TLargeInt): Integer;
Function CmpDigit(x: Digit): Integer;
...
... название класса не надо внутри самого класса дублировать... В реализации - да, но не в описании
Айра
26.01.2007 23:34
Ура! Все работает! Спасибо тебе огромное!!!
Цитата
название класса не надо внутри самого класса дублировать
теперь на всю жизнь запомню...
Но возник последний вопрос: есть ли у Edit'а что-нибудь наподобе AutoSize (числа то не маленькие получились ), если нет, то процедуру я сама напишу.
p.s. Эх... Как же плохо быть самоучкой...
Алена
26.01.2007 23:46
Цитата
есть ли у Edit'а что-нибудь наподобе AutoSize
Почему "наподобие"? Есть же именно AutoSize...
А вообще-то я бы не пользовалась Edit-ом, лучше Memo.
Айра
26.01.2007 23:57
Я не нашла. В свойствах только вручную задавать предлагалось. А вот memo - это не мысль, это - идея! Еще раз спасибо, Алена!
Гость
22.10.2007 22:01
Очень всё интересно и полезно, но как сделать операцию по модулю длинного числа с длинным? У меня пока на получилось.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.