算法刷题笔记 高精度加法（C++实现）

题目描述

• 给定两个正整数（不含前导0），计算它们的和。

输入格式

• 共两行，每行包含一个整数。

输出格式

• 共一行，包含所求的和。

题目思路和代码

• 基本思路：模拟竖式计算整数加法的过程即可，注意考虑到两个加数的位数可能不同。这道题与之前本人另一篇博客 力扣刷题笔记（2）两数相加 中介绍的加法过程非常类似。
• 解题代码：

#include <iostream>
#include <vector>
#include <cstdio>
using namespace std;

vector<int> add(const vector<int>& a, const vector<int>& b)
{
    int jinwei(0);
    int add1, add2, temp;
    vector<int> result;
    for(int i(0), j(0); i!=a.size() || j != b.size();)
    {
        add1 = (i != a.size() ? a[i++] : 0);
        add2 = (j != b.size() ? b[j++] : 0);
        temp = add1 + add2 + jinwei;
        result.push_back(temp % 10);
        jinwei = temp / 10;
    }
    if(jinwei == 1) result.push_back(1);
    return result;
}

int main(void)
{
    string num1, num2;
    cin >> num1 >> num2;
    vector<int> number1, number2;
    for(int i(num1.length() - 1); i >= 0; --i) number1.push_back(num1[i] - '0');
    for(int i(num2.length() - 1); i >= 0; --i) number2.push_back(num2[i] - '0');
    vector<int> result = add(number1, number2);
    for(int i(result.size() - 1); i >= 0; --i) printf("%d", result[i]);
    return 0;
}

• 注意事项：
  • 字符串长度的获取和向量容量的获取：分别使用字符串对象的length()方法和向量对象的size()方法，即可分别获取字符串的长度和向量的容量。
  • 以常引用作为函数参数：提高了传参的效率。