大数相加

最新推荐文章于 2025-05-15 19:33:07 发布

星空那么亮

最新推荐文章于 2025-05-15 19:33:07 发布

阅读量106

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_26646107/article/details/107877549

版权

本文详细介绍了一种在C语言中实现大数相加的算法。通过字符串操作，该算法能够处理超出常规整数类型所能表示的大数值相加运算，为大数据计算提供了基础。文章深入解析了算法的实现细节，包括内存分配、字符转换和进位处理等关键步骤。

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

在这里插入代码片
char *addbigint(char *num1, char *num2)
{
	int c = 0;
	int len_num1 = strlen(num1) - 1;
	int len_num2 = strlen(num2) - 1;
	int max_len = strlen(num1) > strlen(num2) ? strlen(num1) + 1 : strlen(num2) + 1;
	char *rst = (char*)malloc(max_len + 1);
	if (!rst) {
		printf("malloc error\n");
		exit(1);
	}
	memset(rst, 0, max_len + 1);
	int k = max_len - 1;
	while (len_num1 >= 0 && len_num2 >= 0) {
		rst[k] = ((num1[len_num1] - '0') + (num2[len_num2] - '0')) % 10 + c + '0';
		c = ((num1[len_num1] - '0') + (num2[len_num2] - '0')) / 10;
		--len_num1;
		--len_num2;
		--k;
	}
	while (len_num1 >= 0) {
		rst[k] = ((num1[len_num1] - '0') + c) % 10 + '0';
		c = (num1[len_num1] - '0' + c) / 10;
		--len_num1;
		--k;
	}
	while (len_num2 >= 0) {
		rst[k] = ((num1[len_num2] - '0') + c) % 10 + '0';
		c = (num1[len_num2] - '0' + c) / 10;
		--len_num2;
		--k;
	}
	rst[0] = c + '0';
	if (rst[0] != '0')
		return rst;
	else
		return rst + 1;
}