蓝桥杯：大数乘法

题目描述

在进行两个较大整数相乘运算时，可能会发生数据溢出的问题。为了避免这种情况，可以借助字符串处理的方式实现大数的乘法运算。具体操作步骤如下：首先将两个整数以字符串的形式输入，每个数字的位数不超过8位，随后将它们的乘积结果保存到另一个字符串中（该字符串的最大长度为16位），最终输出该字符串。例如，若用户输入的数值为：62773417 和 12345678，则计算后的输出结果应为：774980393241726。
输入
62773417 12345678
输出
774980393241726

分析

为避免数值溢出问题，可采用分治策略进行处理，其核心理念类似于竖式乘法的计算方式。例如，在计算“123”与“456”的乘积时：

算法实现

    class Solution{
    public:
     string multiply(string num1, string num2) {
      int n1 = num1.size();
      int n2 = num2.size();