2018校招真题在线编程-拼多多-大整数

模拟加法运算 先乘法，后加法，最后进位； 需要考虑一个问题：A * B = C 之后 C 的长度是多少？ 如果 B = 1 C 的长度 等于 A 的长度； A 每乘以 B 的一位数，都会右移动一位， 这里第一次不会移动，所有移动的长度是 lenB，最长数的长度是：lenA + len B （ 不考虑进位的问题） 第三步进位，会不会出现进位的情况？ 最多一个进位； 所以最后 乘积 C 的长度是 le

>>阅读原文<<