2018校招真題 拼多多2 大整數相乘

2021-09-10 13:17:49 字數 1021 閱讀 1859

題目描述

有兩個用字串表示的非常大的大整數,算出他們的乘積,也是用字串表示。不能用系統自帶的大整數型別。

輸入描述:

空格分隔的兩個字串,代表輸入的兩個大整數
輸出描述:

輸入的乘積,用字串表示
示例1

輸入

72106547548473106236 982161082972751393
輸出

70820244829634538040848656466105986748
public

static

void

main

(string[

] args)

throws exception

for(

int i =

0; i < c2.length; i++

)for

(int i =

0; i < a.length; i++)}

for(

int i =

0; i < result.length; i++

)}

stringbuilder sb =

newstringbuilder()

;boolean flag =

false

;for

(int i = result.length -

1; i >=

0; i--)if

(flag)

} system.out.

println

(sb.

tostring()

);}

(牛客2018校招真題03)大整數相乘(拼多多)

有兩個用字串表示的非常大的大整數,算出他們的乘積,也是用字串表示。不能用系統自帶的大整數型別。空格分隔的兩個字串,代表輸入的兩個大整數 輸入的乘積,用字串表示 輸入 72106547548473106236 982161082972751393輸出 7082024482963453804084865...

2018拼多多校招 大整數相乘 Python解法

思路 大整數相乘,其實完全套用了列豎式計算乘法的思路,重點就是講豎式計算這一過程用 表示。豎式計算中,乙個乘數會和另乙個乘數逐位相乘,從個位到最高位,相乘的結果依次左移一位,最後將多個計算結果相加即可,而左移一位其實就是 10 times 10 10 期間同時考慮進製加至前一位,這樣整個思路就很清晰...

拼多多校招內推程式設計題2 大整數乘法

有兩個用字串表示的非常大的大整數,算出他們的乘積,也是用字串表示。不能用系統自帶的大整數型別。輸入描述 空格分隔的兩個字串,代表輸入的兩個大整數輸出描述 輸入的乘積,用字串表示輸入例子1 72106547548473106236 982161082972751393輸出例子1 70820244829...