原文：大整数乘法（字符串乘法）
题目：给定两个字符串s 和s ，返回它们代表的正整数的乘积 也用字符串表示 ，不能把字符串转成整数类型再操作。 解法：手动模拟乘法。假设第一个字符串有n 位，第二个有n 位，则乘积位数不会超过 n n 位，因此可以先将结果字符串res设置为 n n 个 。对s 的每一位，和s 的每一位依次做乘法再相加。乘积模 就是需要放在那一位的数字。在生成res时，需要和当前res该位的数字进行加法运算 如一开 ...
2019-06-01 09:44 0 2060 推荐指数：
相关推荐
描述 求两个不超过200位的非负整数的积。 输入 有两行，每行是一个不超过200位的非负整数，没有多余的前导0。 输出 一行，即相乘后的结果。结果里不能有多余的前导0，即如果结果是342，那么就不能输出为0342。 样例输入 样例输出 提示 30%的数据，输入的两个整数 ...
看到一个题目要求写一个函数times，输出str重复num次的字符串。 比如str：bac num：3 输出：abcabcabc 除了利用循环还有几种方法，我学习研究之后记下以下三种方法。 1. 递归，结合三元表达式更简洁。 2. 数组的 join() 方法 ...
对于超过20位的数的乘法问题，我们无法使用普通的方法！！！即使是longlong也会超出范围的！像这样的数，我们只能使用高精度的知识利用数组的方法解决问题！对于高精度乘法的问题，其实思路和高精度加法的思路差不多，都需要使用字符数组来存放每次算完 ...
乘法的计算比加法要麻烦，主要有两个思路： 模拟手算 先不管所有进位计算，最后统一处理进位 乘法手算的步骤： 还是用string来表示数字，乘积的位数最大为两个相乘数的位数和，所以开始就可给定结果的位数。为了节省内存，我们用了一个小技巧：用result来表示每次相乘 ...
题目：输入两个大整数，用数组保存每一位数，然后用分治法计算； 思路：输入X Y，X高位用A数组保存，低位用B数组保存，Y高位用C数组保存，低位用D数组保存，则：X=A*10^(n/2)+B Y=C*10^(n/2)+D 分治方法：X*Y=A*C*10^n+((A-B ...
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <me ...
题目描述 给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。 示例 1: 示例 2: 说明： num1 和 num2 的长度小于110 ...