大数加法的总结

大数加法的总结

​ 在C语言中，基本数据类型所能够处理的数据类型是有限的，特别是我们在C语言当中经常使用的int类型所能表示的范围也比较小，C语言中一些经常使用的数值类型所能表示的范如下表:

整数类型

数据类型	字节数	取值范围
signed char	1	-128~127
unsigned char	1	0~255
short	2	-32768~32767
unsigned short	2	0~65535
int	4	-2147483648~2147483647
unsigned int	4	0~4294967295
long	4	-2,147,483,648~2,147,483,647
unsigned long	4	0~4,294,967,295
float	4	-3.4x1038 ~3.4x1038
double	8	-1.7x10-308 ~ 1.7x10308

基本整型所能表示的范围是有限的，而如果要用C语言进行大数的运算，基本数据类型也就不足以支持，所以就需要用到大数运算的算法。其实所有的大数运算，无论是加、减、乘、除，还是阶乘，其基本的思想都是用数组来存储各位数字，就像小学老师当初教我们做加法那样，把没一位数对应的加起来存到数组中就行了。

需要注意的点是，由于数的长度可能很大，必须已string的类型输入，在这过程当中，还需对字符串进行一次反转，然后再逆序输出。

代码如下：

#include <bits/stdc++.h>
using namespace std;
string jia(string a, string b)
{
    string s;
    int c = 0;
    for (int i = a.size() - 1, j = b.size() - 1; i >= 0 || j >= 0 || c > 0; i--, j--)//相加，逆转。
    {
        if (i >= 0)
        {
            c += a[i] - '0';
        }
        if (j >= 0)
        {
            c += b[j] - '0';
        }
        s += (c % 10) + '0';
        c /= 10;
    }
    reverse(s.begin(), s.end());//逆置
    return s;
}
int main()
{
    string a, b;//以string的形式输入
    cin >> a >> b;
    cout << jia(a, b);
    return 0;
}