大数加法的总结

大数加法的总结

​ 在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;
}

猜你喜欢

转载自blog.csdn.net/m0_52780705/article/details/121185082
今日推荐