
# 高精度加法
时间限制：1秒        内存限制：128M
## 题目描述

输入两个整数a和b，输出这两个整数的和。a和b都不超过1000位。
由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。
定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。
计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。
最后将C输出即可
注意a和b可能有前导0，输出时需要去掉前导0
## 输入描述

两行，每行为一个整数，可能包含前导0
## 输出描述

一个整数，为a+b的结果，不含前导0
## 样例

## 输入

```
20100122201001221234567890
2010012220100122
```
## 输出

```
20100122203011233454668012
```
## 参考代码
```cpp
#include <iostream>
#include <algorithm>
using namespace std;
/*
 *  int : 完整的9位 和部分的10位数
 *  long long : 19位
 *  一旦超出了long long 的19 位数  就需要采用 高精度完成
 *  高精度加法
 *    (1) 如何存储高精度的数值
 *     - 采用 字符串/ 字符数组，  字符串的底层就是字符数组
 */
int a[1005],b[1005],c[1005];
int main() {
    // 1. 定义字符串类型变量
    string s1, s2;
    // 2. 输入变量
    cin >> s1 >> s2; // 123456789     654321
    // 3. 获取字符串的长度
    int len1 = s1.size();  // 9
    int len2 = s2.size();  // 6

    // 获取最大的那个长度: max_len：9
    int max_len = max(len1, len2);
    // 4.反向 函数  reverse函数需要导入头文件： algorithm
    reverse(s1.begin() ,s1.end()); //  987654321
    reverse(s2.begin() ,s2.end()); //  123456
    // 5.存储
    for (int i=0;i<len1;i++) {
        // 字符数字 转  整数 数字 方法就是【  - '0'】
        a[i] = s1[i] - '0';
    } // a[0] = 9 , a[1] = 8
    for (int i=0;i<len2;i++) {
        // 字符数字 转  整数 数字 方法就是【  - '0'】
        b[i] = s2[i] - '0';
    } // b[0] = 1 , b[1] = 2

    int jinwei = 0;
    // for循环遍历最大的长度,逐位相加
    for (int i=0;i<max_len;i++) {
            //    a[0] + b[0] + 0,sum = 10
        int sum = a[i] + b[i] + jinwei; //  进位是0
        // 只获取个位，将个位存储到  新的数组内
        c[i] = sum % 10; // c[0] = 0
        jinwei = sum / 10; //jinwei = 0
    }
    //  进位 不是 0
    if (jinwei != 0) {
        c[max_len] = jinwei; // 进位存储到最高位
        max_len++;//  总位数 额外+1
    }
    int zuigao = max_len - 1;
    // 去除前导0
    while (zuigao >= 0 && c[zuigao] == 0) {
        // 去除最高位的0
        zuigao--;
    }
    if (zuigao >= 0) {
        for (int i=zuigao;i >= 0;i--) {
            cout << c[i];
        }
    }else {
        cout << 0;
    }
    return 0;
}
```

输入两个整数a和b，输出这两个整数的和。a和b都不超过1000位。由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数）存入r，把和的个位数存入C[0]，即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加，这时还应将低位进上来的值r也加起来，即C[1]应该是A[1]、B[1]和r三个数的和．如果又有进位产生，则仍可将新的进位存入到r中，和的个位存到C[1]中。依此类推，即可求出C的所有位。最后将C输出即可注意a和b可能有前导0，输出时需要去掉前导0

杨校老师课堂之C++高精度计算专题训练

一、字符串：
  1. 遍历字符串：0~长度-1
  2. 字符串长度函数： size()
  3. 反转字符串函数:  reverse(字符串的开头，字符串结尾)
  4. 字符串的开头：begin()
  5. 字符串结尾:  end()
  6. 字符0~9:48~57
  7. 字符数字 变 整型数字:  - '0' 
二、 高精度计算
  1. 高精度加法
  2. 高精度减法
  3.

金牌讲师

编程语言

算法

学习高精度加法算法，解决超大整数相加问题。通过数组存储数字，逐位相加处理进位，有效解决标准数据类型无法存储的问题。掌握字符串反转、字符转数字等技巧，实现高效计算并去除前导零。

文章

问答

视频

教程

学习中心

腾讯云实验室

直播

竞赛

腾讯云代码分析专区

腾讯iOA零信任安全管理系统专区

腾讯云架构师技术同盟交流圈

腾讯云数据库专区

腾讯云智能顾问专区

腾讯云原生专区

腾讯混元专区

腾讯云TCE专区

腾讯云Lighthouse专区

腾讯云HAI专区

腾讯云Edgeone专区

腾讯云存储专区

腾讯云智能专区

腾讯轻联专区 

腾讯云开发专区

TAPD专区

腾讯轻量云游戏服专区

腾讯云最具价值专家

腾讯云架构师技术同盟

腾讯云创作之星

腾讯云开发者先锋

腾讯云AI代码助手

云原生构建

TAPD 敏捷项目管理

Cloud Studio

SDK中心

API中心

命令行工具

功能1上新10个字符

功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符功能2描述100个字符。

功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符功能2上新100个字符。

功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符功能5描述100个字符

功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符功能5上新100个字符

功能4上新

文章&问答评论现已支持表情

全新交互，全新视觉，新增快捷键、悬浮工具栏、高亮块等功能并同时优化现有功能，全面提升创作效率和体验

社区富文本编辑器全新改版！诚邀体验～ 

精选全网热门MCP server，让你的AI更好用 🚀

💥开发者 MCP广场重磅上线！

涵盖代码开发、场景应用、自动测试全流程，助你从零构建专属AI助手

一站式MCP教程库，解锁AI应用新玩法

聚焦“写作效率、视觉美观与运行性能”三方面进行全面升级，为您提供更高效、稳定的创作环境

社区富文本&Markdown编辑器全新改版上线，欢迎大家体验!

诚挚邀请您参与本次调研，分享您的真实使用感受与建议。您的反馈至关重要，感谢您的支持与参与！

社区新版编辑器体验调研

杨校老师课堂之C++高精度计算专题训练-腾讯云开发者社区-腾讯云

杨校老师课堂之C++高精度计算专题训练

杨校老师课堂之C++高精度计算专题训练

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐