C编程实现两个字符串正整数相加

最新推荐文章于 2023-07-17 16:15:28 发布

原创最新推荐文章于 2023-07-17 16:15:28 发布 · 2.5k 阅读

2 ·

CC 4.0 BY-SA版权

c基础专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种在C语言中实现大整数相加的算法。通过逐位相加并处理进位的方式，该算法能够处理超出常规整型变量范围的超长整数相加。文章详细解释了算法的实现过程，包括初始化、内存分配、进位处理等关键步骤。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

char* addBitInt(const char* num1, const char* num2)
{
	int c = 0; //进位,开始最低进位为0

	int length1 = strlen(num1);
	int length2 = strlen(num2);

	int i = length1 - 1;   //指向第一个加数的最低位
	int j = length2 - 1;   //指向第二个加数的最低位

	//得到2个数中较大的位数
	int maxLength = length1 >= length2 ? length1 + 1 : length2 + 2; 

	char* rst = (char*)malloc(maxLength + 1); //保存结果

	memset(rst, 0, maxLength + 1);

	int k;

	if (rst == NULL)
	{
		printf("malloc error\n");
		exit(1);
	}

	rst[maxLength] = '\0'; //字符串最后一位为'\0'
	k = maxLength - 1; //指向结果数组的最低位
	while ((i >= 0) && (j >= 0))
	{
		rst[k] = ((num1[i] - '0') + (num2[j] - '0') + c) % 10 + '0';
		c = ((num1[i] - '0') + (num2[j] - '0') + c) / 10;

		--i;
		--j;
		--k;
	}

	while (i >= 0)
	{
		rst[k] = ((num1[i] - '0') + c) % 10 + '0';
		c = ((num1[i] - '0') + c) / 10;
		--i;
		--k;
	}

	while (j >= 0)
	{
		rst[k] = ((num2[j] - '0') + c) % 10 + '0';
		c = ((num2[j] - '0') + c) / 10;
		--j;
		--k;
	}

	rst[0] = c + '0';

	return rst;
}


int main()
{
	char num1[] = "54678";
	char num2[] = "37894";

	char* buffer = addBitInt(num1, num2);
	cout << buffer << endl;

	free (buffer);

	system("pause");
	return 0;
}