2018校招真題在線編程-拼多多-大整數

模擬加法運算 先乘法，後加法，最後進位； 需要考慮一個問題：A * B = C 之後 C 的長度是多少？ 如果 B = 1 C 的長度 等於 A 的長度； A 每乘以 B 的一位數，都會右移動一位， 這裏第一次不會移動，所有移動的長度是 lenB，最長數的長度是：lenA + len B （ 不考慮進位的問題） 第三步進位，會不會出現進位的情況？ 最多一個進位； 所以最後 乘積 C 的長度是 le

>>阅读原文<<