如何实现大整数相加？

最新推荐文章于 2022-05-02 23:30:00 发布

QtHalcon

最新推荐文章于 2022-05-02 23:30:00 发布

阅读量359

点赞数

分类专栏：面试题总结

本文链接：https://blog.csdn.net/qq_40732350/article/details/84729033

版权

面试题总结专栏收录该内容

7 篇文章 2 订阅

订阅专栏

当我们两个100位的整数相加时，该如何处理？

由于大于Long的表示范围，因此不能用Long来表示，只能用数组来表示

然后像做小学数学题一样做运算

详细步骤：

第一步，把整数倒序存储，整数的个位存于数组0下标位置，最高位存于数组长度-1下标位置。之所以倒序存储，更加符合我们从左到右访问数组的习惯。

第二步，创建结果数组，结果数组的最大长度是较大整数的位数+1，原因很明显。

第三步，遍历两个数组，从左到右按照对应下标把元素两两相加，就像小学生计算竖式一样。

例子中，最先相加的是数组A的第1个元素8和数组B的第1个元素9，结果是7，进位1。把7填充到Result数组的对应下标，进位的1填充到下一个位置：

第二组相加的是数组A的第2个元素1和数组B的第2个元素2，结果是3，再加上刚才的进位1，把4填充到Result数组的对应下标：

第三组相加的是数组A的第3个元素3和数组B的第3个元素1，结果是4，把4填充到Result数组的对应下标：

第四组相加的是数组A的第4个元素2和数组B的第4个元素3，结果是5，把5填充到Result数组的对应下标：

以此类推......一直把数组的所有元素都相加完毕：

第四步，把Result数组的全部元素再次逆序，去掉首位的，就是最终结果：

实例代码：

加数和被加数时逆序，和时正序

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

int fun(char* str1, char *str2, char *str_add)
{
	int i;
	int temp = 0;
	char is_zeor = 0;

	int max_len = strlen(str1) > strlen(str2) ? strlen(str1)+1:strlen(str2)+1;
	char *array_str1 = malloc(max_len);
	char *array_str2 = malloc(max_len);
	char *array_add = malloc(max_len);	
	
	//printf("[%d] [%d] [%d] \n", max_len, strlen(str1), strlen(str2));
	if((array_add == NULL) || (array_str1 == NULL) || (array_str2 == NULL)){
		return -1;
	}
	memset(array_str1, 0, max_len);
	memset(array_str2, 0, max_len);
	memset(array_add, 0, max_len);

	for(i = 0; i < strlen(str1); i++){
		array_str1[i] = str1[i] - '0';		
	}
	array_str1[i] = '\0';
	for(i = 0; i < strlen(str2); i++){
		array_str2[i] = str2[i] - '0';		
	}
	array_str2[i] = '\0';
/*
	for(i = 0; i < max_len; i++){
		printf("<%c>\n", array_add[i] + '0');		
	}
*/	
	for(i = 0; i < max_len; i++){
		temp = (int)array_add[i];
		temp += (int)array_str1[i];
		temp += (int)array_str2[i];
		
		if(temp >= 10){
			temp = temp -10;
			array_add[i+1] = 1;
		}
		array_add[i] = temp;
	}
/*调试
	for(i = 0; i < max_len; i++){
		printf("[%c]\n", array_add[i] + '0');		
	}

	printf("num = %d\n", array_add[max_len - 1]);
*/
	if(array_add[max_len - 1] == 0){
		is_zeor = 1;
	}	
	for(i = 0; i < max_len; i++){
		if(is_zeor == 1){
			if(i == 0){
				continue;
			}else{
				str_add[i - 1] = array_add[max_len - 1 -i] + '0';
			}	
		}else{
			str_add[i] = array_add[max_len - 1 -i] + '0';
		}
	}
	if(is_zeor == 0){
		str_add[i - 2] = '\0';		
	}else{
		str_add[i - 1] = '\0';			
	}

	return 0;
}


int main()
{
	int i;
	char str1[10] = {"111"};
	char str2[10] = {"22223"};
	char str_add[10] = {0};
	
	fun(str1, str2, str_add);
	
	printf("[%s] + [%s] = [%s]\n", str1, str2, str_add);	
	return 0;
}

运行结果：