高精度的模拟题（大数相加）

题目链接
(手动点击跳转)

---

1|0下面是正文

2|0题目背景：先总结一下常用的数据类型

1.char(一字节，八位) -128~127
2.int(四字节，三十二位) -2^31~-231-1，大约能够表示绝对值不超过2.1x10^9的整数
3.unsigned int(四字节，三十二位) 0~2^{32-1大约能够表示4.2x10}9的非负整数
4.long long(八字节，六十四位) -2^63~263-1,大约能够表示绝对值不超过9.2x10^18的整数
5.unsigned long long(八字节，六十四位) 0~2^{64-1，大约能够表示不超过1.8x10}19的非负整数
6.float(四字节，三十二位) 大约能够表示 指数绝对值不超过37,六位有效数字
7.double(八字节，六十四位) 大约能够表示 指数绝对值不超过307，15位有效数字
由以上总结可以知道，常用数据类型超大数的时候，无法正常进行存储，会出现数值溢出的现象，因此我们需要用数组来进行模拟高精度运算。

3|0AC代码：

#include <iostream>
#include <cstring>
using namespace std;
int a[520],b[520],c[520];
 
int main()
{
    string A,B;
    cin >> A >> B;
    int len = max(A.length(),B.length());
    for(int i=A.length()-1,j=1;i>=0;i--,j++){
        a[j] = A[i] - '0';
    }
    for(int i=B.length()-1,j=1;i>=0;i--,j++){
        b[j] = B[i] -'0';
    }  //反向存储
    for(int i=1;i<=len;i++){ //模拟从低位到高位进行运算
        c[i] +=a[i]+b[i];
        c[i+1] = c[i]/10;
        c[i] %=10;
    }
    while(c[len+1]){
        len++;
    }
    for(int i=len;i>0;i--){
        cout << c[i] ;
    }
    return 0;
}

__EOF__

本文作者：DeepBrainBoy
本文链接：https://www.cnblogs.com/tccjx/articles/15996451.html
关于博主：评论和私信会在第一时间回复。或者直接私信我。
版权声明：本博客所有文章除特别声明外，均采用 BY-NC-SA 许可协议。转载请注明出处！
声援博主：如果您觉得文章对您有帮助，可以点击文章右下角【推荐】一下。您的鼓励是博主的最大动力！