C++高精度算法实现：解决大数加减乘除

Mason

发布时间：2026-10-15 | 4人浏览过

原创

当数值超过long long范围时，传统数据类型会溢出。本文通过字符串转数组、逆序存储的方式，利用C++实现高精度加减法，有效解决超大整数的运算难题，涵盖进位借位处理及前导零清理。

高精度算法核心原理

C++标准内置的 int 和 long long 类型受限于位数，无法表示极大的数字。高精度算法（High Precision）的核心思想是“以多代少”：将一个大整数拆分成多个数位，存入数组或容器中，模拟人工列竖式进行逐位计算。

实现的关键步骤包括：

输入存储：由于无法直接读取超长数字，需以 string 形式输入。
逆序映射：将字符串转为整数数组，且低位在前、高位在后（索引0存放个位），方便处理进位与借位。
模拟运算：遍历数组进行逐位加减，并处理进位或借位标志。
输出格式化：倒序输出结果数组，同时剔除无效的前导零。

1. 高精度加法

加法逻辑最为基础，遵循“满十进一”的原则。在两个数相加时，从最低位开始累加，若当前位之和大于等于10，则向高一位进位。

第1步：基础思路解析

变量准备：定义存储加数与被加数的数组（如 a[], b[]）及结果数组 c[]。
数据转换：输入两个字符串，将其逆序转换为整数数组存入 a 和 b。
逐位累加：遍历两数中较长者的长度，执行 c[i] += a[i] + b[i]。
处理进位：将当前位求余保留个位，商数即为进位值赋予 c[i+1]。
结果修正：检查最高位是否有进位，若有则更新结果的真实长度。
倒序输出：从最高位到最低位打印数组内容。

第2步：精简代码实现

以下代码展示了高精度的标准写法，适用于竞赛及工程中的简单场景：

#include<bits/stdc++.h>
using namespace std;
// 数组足够大以容纳可能的最大位数，c数组预留额外空间防止越界
int a[510], b[510], c[510]; 
int main(){
    string str1, str2;
    cin >> str1 >> str2;

    // 1. 字符串转数组，低位在索引0
    for (int i = 0; i < str1.size(); i++)
        a[str1.size()-1 - i] = str1[i] - '0';
    for (int i = 0; i < str2.size(); i++)
        b[str2.size()-1 - i] = str2[i] - '0';  

    int ans = max(str1.size(), str2.size());
    
    // 2. 逐位相加并处理进位
    for (int i = 0; i < ans; i++) {
        c[i] += a[i] + b[i];       // 累加
        c[i+1] += c[i] / 10;       // 产生进位
        c[i] %= 10;                // 保留当前位
    }
    
    // 3. 判断最高位是否还有进位
    if(c[ans] > 0) ans++;

    // 4. 倒序输出
    for (int i = ans - 1; i >= 0; i--)
        cout << c[i];
    
    return 0;
}

2. 高精度减法

减法逻辑比加法复杂，主要涉及借位机制以及被减数小于减数时的符号处理。

第1步：核心逻辑梳理

预处理判断：若被减数（A）的长度小于减数（B），或者长度相等但数值较小，则结果为负，需交换两数位置并标记负号。注意：此处为简化理解先讲绝对值减法，实际代码可直接在减法中处理符号。
逆向存储：同加法，将较大数作为被减数存储在 a[]。
逐位相减：若当前位 a[i] < b[i]，说明不够减，需向高位借1（即 a[i+1] -= 1），本位加10后再减。
去前导零：结果数组头部可能存在多个 0，需循环删除直至只剩一个有效位或结束。

第2步：处理大小比较与负号代码实现

该版本代码能够自动判断正负，无需手动提前交换字符串，更加健壮：

#include<bits/stdc++.h>
using namespace std;
int a[510], b[510], c[510]; // 默认a为大数/被减数方向，b为小数/减数方向
int flag = 0; // 用于标记结果是否为负
int main(){
    string s1, s2;
    cin >> s1 >> s2;

    // 1. 比较两个数的大小
    if(s1.size() < s2.size() || (s1.size() == s2.size() && s1 < s2)) {
        swap(s1, s2); // 确保 s1 >= s2
        flag = 1;     // 标记结果为负
    }

    // 2. 逆序存入数组
    for(int i=0; i 1 && c[len-1] == 0) len--;

    // 5. 输出结果
    if(flag) cout << "-";
    for(int i=len-1; i>=0; i--) cout << c[i];
    cout << endl;

    return 0;
}