C语言——大数相加思想

C语言——大数相加思想

在C语言中，如果我们要计算1+1，则可以直接进行1+1计算，这是因为1在int能表示的大小里，如果我们要计算的数超过了int类型所能表示的最大值，我们该怎么办？
int能表示的最大数字是2147483647，如果我们要计算2147483648+2147483649的话，直接计算会有什么结果？
我们来运行一下试试：

#include<stdio.h>
int main()
{
	int a = 2147483648;
	int b = 2147483649;
	printf("%d",a+b);
	return 0;
}

输出结果：

结果为什么是1呢？
首先我们来看为什么int类型最大值为2147483647，这个数字是2的31次方-1得来的，在计算机中对数字的存储是以二进制存储的，int类型有32个bit位，其中第一位为符号位，与数字大小无关，所以只有31位来表示数字的大小，因此最大值为2的31次方-1。而2147483648这个数字超过了31个bit位，因此它的第32往后位将被忽略掉，只计算前31位的值，则为0，2147483649同理，将被计算为1。具体看下图即可。

那么我们该如何解决这个问题呢？
这就要用到大数相加思想，输入两个要相加的数时，以字符串形式输入，在按照字符串的每一位将它们逐个添加到一个int型的数组里，然后将两个数组的每个值逐个相加，当某一位大于9时，让它的高一位加一即可，具体操作看代码可知：

#include <stdio.h>
#include <string.h>
void Bigdata(char *s1, char*s2)
{

	int num1[100] = {0};
	int num2[100] = {0};
	int num[101] = {0};//因为存在进位所以存放结果的数组大小可能会超过百位
	int len1 = strlen(s1);//分别求出两个字符数组的大小，即所含字符数字的个数
	int len2 = strlen(s2);
	int i;
	//将两个大数倒置存放到num1和num2数组中,计算时我们从低位开始计算，倒序更方便计算
	for(i = 0; i < len1; i++)
		num1[i] = s1[len1-i-1] - '0';// -'0'是为了将字符根据ascii码转为整型数字
	for(i = 0; i < len2; i++)
		num2[i] = s2[len2-i-1] - '0';
	//两个数位数可能不同，我们将它们化为相同，让位数多的充当len，位数小的前面补0.
	int len = len1 > len2 ? len1: len2;
	for(i = 0; i < len; i++) {
		num[i] = num[i]+num1[i]+num2[i];//因为可能有进位来的1，所以要记得加num[i]
		if(num[i] > 9) {//如产生进位
			num[i] %= 10;//取个位
			num[i+1]++;
		}
	}
	if(num[len] != 0)//如果发生进位，最高位输出，最高位也一定是1
		printf("%d", num[len]);
	for(i = len-1; i >= 0; i--)
		printf("%d", num[i]);//倒置输出，从高位输出。
}
int main()
{
	char str1[100];
	char str2[100];
	printf("请分别输入两个大数:\n");
	scanf("%s %s", str1, str2);
	Bigdata(str1, str2);
	return 0;
}