大数加法的总结
在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;
}