高精度减法-洛谷 2142

本文介绍了一种处理大整数减法问题的高精度算法实现。通过将字符串形式的大整数转换为数组,并逐位进行减法运算,解决了传统整型无法表示超长整数的问题。特别适用于当第二个数可能大于第一个数的情况。

题目描述

高精度减法

输入输出格式

输入格式:

两个数(第二个可能比第一个大)

输出格式:

结果(是负数要输出负号)

输入输出样例

样例1输入:

2

1


样例一输出:

1


题解:

按老师教过的高精度减法的方法做就行了。


代码:

const

  max=1000000;
var
 a,b,c:array[1..max] of integer;
 n,n1,n2:string;
 lena,lenb,lenc,i:integer;
begin
 readln(n1);
 readln(n2);
 if(length(n1)<length(n2)) or (length(n1)=length(n2)) and (n1 < n2) then
 begin
  n:=n1; n1:=n2; n2:=n;
  write('-');  
 end;
 lena:=length(n1); lenb:=length(n2);
 for i:=1 to lena do a[lena-i+1]:=ord(n1[i])-ord('0');
 for i:=1 to lenb do b[lenb-i+1]:=ord(n2[i])-ord('0');
 i:=1;
 while i<=lena do
 begin
  if a[i]<b[i] then
  begin
   a[i]:=a[i]+10;
   a[i+1]:=a[i+1]-1;
  end;
  c[i]:=a[i]-b[i];
  i:=i+1;
 end;
 lenc:=i;
 while(c[lenc]=0) and (lenc>1) do dec(lenc);
 for i:=lenc downto 1 do write(c[i]);
end.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值