大数乘法与加法

1、大数乘法

(1)转换并反转,字符串转换为数字并将字序反转;

(2)自动移位,逐位相乘,添加最后的进位;

(3)消除多余的0;

(4)转换并反转,将计算结果转换为字符串并反转。

void reverse_str(string & str){
    size_t i = 0, j = str.size() - 1;
    char temp = 0;
    while (i < j){
        temp = str[i];
        str[i++] = str[j];
        str[j--] = temp;
    }
}

string  multiple_bigdata(string left, string right){
    reverse_str(left);
    reverse_str(right);
    string result(left.size() + right.size(), '0');
    int carry = 0;//用int传递进位
    for (size_t i = 0; i < left.size(); ++i){
        size_t res_i = i;
        for (size_t j = 0; j < right.size(); ++j){
            carry += (left[i] - '0') * (right[j] - '0') + result[res_i] - '0';
            result[res_i++] =  carry % 10 + '0';
            carry /= 10;
        }
        if (carry) result[res_i] = carry % 10 + '0';
    }
    for (size_t i = result.size() - 1; i >= 0; --i){
        if (result[i] != '0') break;
        else result.pop_back();
    }
    reverse_str(result);
    return result;
}

2、大数加法

(1)转换并反转,字符串转换为数字并将字序反转;

(2)逐位相加,添加最后的进位;

(3)消除多余的0;

(4)转换并反转,将计算结果转换为字符串并反转。

string add_bigdata(string left, string right){
    size_t i = 0;
    reverse_str(left);
    reverse_str(right);
    string result(max(left.size(), right.size()) + 1, '0');
    int carry = 0;
    for (; i < result.size(); ++i){
        if (i < left.size()) carry += left[i] - '0';
        if (i < right.size()) carry += right[i] - '0';
        result[i] = carry % 10 + '0';
        carry /= 10;
    }
    if (carry) result[++i] = carry;
    for (size_t i = result.size() - 1; i >= 0; --i){
        if (result[i] != '0') break;
        else result.pop_back();
    }
    reverse_str(result);
    return result;
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,281评论 0 4
  •   引用类型的值(对象)是引用类型的一个实例。   在 ECMAscript 中,引用类型是一种数据结构,用于将数...
    霜天晓阅读 1,141评论 0 1
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 31,839评论 18 399
  • 两两,我是个低能儿。孤独的低能儿。 小的时候,做加法,我不会进位,被妈妈拿一大捆树枝打手,一捆树枝打完了,我还是经...
    嗖嗖咪咪阅读 491评论 0 0
  • 这个世界上本身就没有什么所谓清白可言,你能坦言,你从来没有说过谎,这是自欺欺人!
    zengwen曾文阅读 156评论 0 2