P1040 高精度乘法

描述
高精度乘法
输入:两行,每行表示一个非负整数(不超过10000位)
输出:两数的乘积。

解:这个。。。也是基本功啦。乘法中,两数相乘,结果位数最多为两数位数总和,这是一点;然后就是注意进位就好

程序:

var
        a,b:ansistring;
        i,j,k,p,l:longint;
        m,n:array[1..10000]of longint;
        ans:array[1..20000]of longint;
begin
        readln(a);
        readln(b);
        if(a='0')or(b='0')then
        begin
                write('0');
                halt;
        end;
        for i:=length(a) downto 1 do
        begin
                inc(j);
                val(a[i],m[j],p);
        end;
        for i:=length(b) downto 1 do
        begin
                inc(k);
                val(b[i],n[k],p);
        end;
        for i:=1 to j do
        begin
                for l:=1 to k do ans[i+l-1]:=ans[i+l-1]+(m[i]*n[l]);
        end;
        for i:=1 to j+k-1 do
        begin
                if ans[i]>9 then
                begin
                        ans[i+1]:=ans[i+1]+(ans[i] div 10);
                        ans[i]:=ans[i] mod 10;
                end;
        end;
        if ans[j+k]>0 then write(ans[j+k]);
        for i:=j+k-1 downto 1 do write(ans[i]);
end.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值