高精度除法

最新推荐文章于 2024-06-29 08:00:00 发布

zz_ylolita

最新推荐文章于 2024-06-29 08:00:00 发布

阅读量621

点赞数

分类专栏：经典算法程序

本文链接：https://blog.youkuaiyun.com/zz_ylolita/article/details/43907307

版权

经典算法程序专栏收录该内容

42 篇文章

订阅专栏

5．高精度除以低精度
procedure devide(a:hp;b:longint; var c:hp; var d:longint);
  {c:=a div b; d:= a mod b}
  var i,len:integer;
  begin
    fillchar(c,sizeof(c),0);
    len:=a[0]; d:=0;
    for i:=len downto 1 do begin
      d:=d*10+a[i];
      c[i]:=d div b;
      d:=d mod b;
    end;
    while (len>1) and (c[len]=0) then dec(len);
    c[0]:=len;
  end;
6．高精度除以高精度
procedure high_devide(a,b:hp; var c,d:hp);
  var
    i,len:integer;
  begin
    fillchar(c,sizeof(c),0);
    fillchar(d,sizeof(d),0);
    len:=a[0];d[0]:=1;
    for i:=len downto 1 do begin
      multiply(d,10,d);
      d[1]:=a[i];
      while(compare(d,b)>=0) do {即d>=b}
      begin
        Subtract(d,b,d);
        inc(c[i]);
      end;
    end;
    while(len>1)and(c.s[len]=0) do dec(len);
    c.len:=len;
  end;