C语言 高精度加法实现 及进位零的注意事项

一、字符串的定义及初始化

// 	reslult_str[1000]存放字符串结果即最后输出的结果
	char a[1000], b[1000], result_str[1000];
	//  result[1000]存放整型结果
	int adda[1000] = {0}, addb[1000] = {0}, result[1000] = {0};
	
	//初始化字符串为空
	memset(a, 0, 1000);
	memset(b, 0, 1000);
	memset(result_str, 0, 1000);
	

二、位数的判断

	//变量len用于存放位数。	判断a,b大小；并将大的值赋给len。
	int len = (strlen(a) > strlen(b)) ? strlen(a) : strlen(b);

三、将字符串转化成整型数组

//倒序存放进整型数组——————有助于数位对齐（即竖式加法计算）
	for (int i = 0, j = strlen(a) - 1; i < strlen(a); i++, j--) {
		adda[i] = a[j] - '0';
	}
	for (int i = 0, j = strlen(b) - 1; i < strlen(b); i++, j--) {
		addb[i] = b[j] - '0';
	}

四、实现加法运算 

//核心————加法运算。
	
	for (int i = 0; i < len; i++) {
		result[i] += adda[i] + addb[i];
		
		//关键————在最低位的时候将长度变量len加一
		//防止因为最后一位为零时长度与实际不符。
		if (i == len - 1 && result[i] >= 10) {
			len = len + 1;
			result[i + 1] += result[i] / 10;
			result[i] %= 10;
			break;
		}
		//常规位置进行正常进位操作
		if (result[i] >= 10) {
			result[i + 1] += result[i] / 10;
			result[i] %= 10;
		}
	}

 关键特殊情况：

        即使对于初始化为零的结果数组不宜以零末尾作为计算位数的终止判断条件，例如1+9=10会将0作为计算位数的终止符，导致计算结果输出为1。应当在加法运算循环时将最后一次（即最高位计算）判断result[len-1]是否大于零，如果大于零，将len++即可。

五、倒序将整型数组放回字符串中

for (int i = len - 1, j = 0; i >= 0; i--, j++) {
		result_str[j] = result[i] + '0';
	}

完整代码

#include <stdio.h>
#include <string.h>

int main() {
	// 	reslult_str[1000]存放字符串结果即最后输出的结果
	char a[1000], b[1000], result_str[1000];
	//  result[1000]存放整型结果
	int adda[1000] = {0}, addb[1000] = {0}, result[1000] = {0};
	
	//初始化字符串为空
	memset(a, 0, 1000);
	memset(b, 0, 1000);
	memset(result_str, 0, 1000);
	
	scanf("%s%s", a, b);
	//变量len用于存放位数。	判断a,b大小；并将大的值赋给len。
	int len = (strlen(a) > strlen(b)) ? strlen(a) : strlen(b);
	
	//倒序存放进整型数组——————有助于数位对齐（即竖式加法计算）
	for (int i = 0, j = strlen(a) - 1; i < strlen(a); i++, j--) {
		adda[i] = a[j] - '0';
	}
	for (int i = 0, j = strlen(b) - 1; i < strlen(b); i++, j--) {
		addb[i] = b[j] - '0';
	}
	
	//核心————加法运算。
	
	for (int i = 0; i < len; i++) {
		result[i] += adda[i] + addb[i];
		
		//关键————在最低位的时候将长度变量len加一
		//防止因为最后一位为零时长度与实际不符。
		if (i == len - 1 && result[i] >= 10) {
			len = len + 1;
			result[i + 1] += result[i] / 10;
			result[i] %= 10;
			break;
		}
		//常规位置进行正常进位操作
		if (result[i] >= 10) {
			result[i + 1] += result[i] / 10;
			result[i] %= 10;
		}
	}
		//倒序将整型数组放回字符串中
	for (int i = len - 1, j = 0; i >= 0; i--, j++) {
		result_str[j] = result[i] + '0';
	}
	printf("%s", result_str);
	return 0;
}