高精度乘法

2021-10-01 03:14:25 字數 1014 閱讀 4152

描述

之前做過了一道關於高精度加法的,想必難不倒大家,那麼請大家現在嘗試一下高精度乘法吧!

輸入

輸入包括兩行。

第一行乙個整數a,第二行乙個整數b。(0≤a,b≤1010000 \le a,b \le 10 ^ 0≤a,b≤101000)

輸出

輸出一行,a和b的乘積。

輸入樣例 1

111111111111

111111111111

輸出樣例 1

#include

#include

intmain()

;int la,lb,l,i,j;

scanf

("%s%s"

,a,b)

; la=

strlen

(a);

lb=strlen

(b);

for(i=

0;i)//換成int防止char越界

a1[i]

=a[i]

-'0'

;for

(i=0

;i) b1[i]

=b[i]

-'0';if

(a1[0]

==0||b1[0]

==0)printf

("0\n");

//注意如果有乙個數為零,直接輸出零

else

} l=la+lb-1;

for(i=l-

1;i>

0;i--)}

if(r[0]

>9)

for(i=

0;i)printf

("%d"

,r[i]);

printf

("\n");

}return0;

}

高精度減法,高精度乘法

高精度減法 oj資料偏弱如果新增乙個101 2就錯了,下面這一步是為了防止錯誤的 if a aa 0 可能出現第一位的1被借走的的情況,所以加乙個while找第乙個不是0的 while c i 0 i include include include include include include u...

高精度乘法

問題描述 給你兩個正整數a,b,計算它們的乘積。輸入格式 第一行乙個正整數a 第二行乙個正整數b 輸出格式 一行,表示a b 樣例輸入 111222333444555666777888999 999888777666555444333222111 樣例輸出 提示 a,b分別不超過100000位 ff...

高精度乘法

include include include includeusing namespace std const int maxn 5000 inline int get struct data data operator const data b for int i 1 i c.len i whi...