C语言——大数相加

假设，我们要将 789 和321 加起来，大致分为两步，先倒序拆开，再依次加起来：

注意：大数相加中会涉及进位问题，所以引入 k 来存储进位数字 

大致过程懂了，现在就来看看具体实行吧。

首先，将两个数字倒序存进两个数组中，将两个数字分成一个一个数字字符，操作方法如下：

	int cnt1 = 0, cnt2 = 0;
	for (i = m-1;i>=0;i--){
		p[++cnt1] = a[i] - '0';
	}
	for (i = n-1;i>=0;i--){
		q[++cnt2] = b[i] - '0';
	}

在进行大数相加的过程中，需要引入一个新数组来存放相加后的数字，这个新引进的数组长度至少等于原来两个数组中最大的一个，同时，还需要引入一个初始化为 0 的变量，来存储进位数字，至于为何初始化为 0 ，因为一开始一定没有进位呀。

但是，要注意如果最后两个数字相加仍有进位，最后一步操作就派上用场了，当 k 存在（也就是1），我们只需让新数组最后一位等于 1 即可。

    int cnt = max(cnt1, cnt2);
	for (i = 1 ;i <= cnt;i++){
		c[i] = (p[i] + q[i] + k) % 10;
		k = (p[i] + q[i] + k) / 10;
	}
	if (k) c[++cnt] = 1;

完整代码如下：

void Add_strings(char *a, char *b){
	char c[1000];
	char q[1000], p[1000]; 
	int m = strlen(a);
	int n = strlen(b);
	int l, i, k = 0;
	int cnt1 = 0, cnt2 = 0;
	for (i = m-1;i>=0;i--){
		p[++cnt1] = a[i] - '0';
	}
	for (i = n-1;i>=0;i--){
		q[++cnt2] = b[i] - '0';
	}
	int cnt = max(cnt1, cnt2);
	for (i = 1 ;i <= cnt;i++){
		c[i] = (p[i] + q[i] + k) % 10;
		k = (p[i] + q[i] + k) / 10;
	}
	if (k) c[++cnt] = 1;
	for(int i=cnt;i>=1;i--) printf("%d",c[i]);
}