Помощь - Поиск - Пользователи - Календарь
Полная версия: Умножение многозначных чисел
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
NEFFboy
Нужно, составить программу для умножения многозначных чисел.
Заранее спасибо!
Lapp
Цитата(NEFFboy @ 22.05.2007 7:31) *

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

Каким образом заданы эти числа? Как массив цифр?
Реализуй алгоритм умножения "в столбик".
Bard
вот тебе прога для умножения 2 многозначных чисел good.gif ...

type
 long=array[1..100] of real;

var c,d,x,y,z:long;
    i,j,l,n,m,nz,nx,ny,k,w:integer;
    f,g,h:text;
{***********************************************************}
Procedure Multiple(var x,y,z:long; var nx,ny,nz:integer);

var
 k,i:integer;

Begin
 
 for k:=1 to ny+1 do
 For i:=1 to nx+1 do
  z[i+k-1]:=z[i+k-1]+x[i]*y[k];

end;
{***********************************************************}
begin
 
 assign(f,'in1.txt');
 reset(f);
 readln(f,n);
 for k:=1 to n+1 do readln(f,x[k]);
 close(f);
 
 l:=0;
 for i:=1 to n+1 do d[i]:=x[i];
 for i:=1 to n+1 do x[i]:=d[(n+1)-i+1];
 
 assign(g,'in2.txt');
 reset(g);
 readln(g,m);
 for i:=1 to m+1 do readln(g,y[i]);
 close(g);

 j:=0;
 for i:=1 to m+1 do c[i]:=y[i];
 for i:=1 to m+1 do y[i]:=c[(m+1)-i+1];

 nx:=n; 
 ny:=m;
 nz:=nx+ny;

 assign(h,'out.txt');
 rewrite(h);
 Multiple(x,y,z,nx,ny,nz); 
 writeln(h,nz);
 For k:=nz+1 downto 1 do Write(h,z[k]:0:0,' ');
 close(h);

end.


volvo
Тысячу раз проверенные способы из FAQ: Длинная арифметика
надо проигнорировать, но написать свой (оттестированный вообще или нет - это я в БОЛЬШИХ сомнениях, но уж НИКАК не прошедший столько тестов, как способ, приведенный в FAQ-е за 3(!!!) года) метод, да?
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.