大数相加

最新推荐文章于 2024-09-18 12:24:29 发布

星空那么亮

最新推荐文章于 2024-09-18 12:24:29 发布

阅读量97

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/qq_26646107/article/details/107877549

版权

在这里插入代码片
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;
}