大数相减

最新推荐文章于 2019-04-02 11:23:32 发布

原创最新推荐文章于 2019-04-02 11:23:32 发布 · 4.8k 阅读

1 ·

CC 4.0 BY-SA版权

刷OJ 专栏收录该内容

3 篇文章

订阅专栏

本文详细介绍了大数相加相减的基本算法实现，包括使用字符数组处理大数，以及如何处理进位和借位等问题。同时强调了在实际应用中需要注意的细节，如检查是否足够减、结果中的高位0等。

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

大数相减基本都是采用字符数组处理，需要注意的是够不够减、结果中高位的0。对于小数减大数，都是用大数减小数，结果在前面加一个“—”符号就行了。

这里为方便点，假设是大数减小数。

void BigNum(char *str1, char *str2)
{
	if(str1 == NULL || str2 == NULL)
		return;
	int len1 = strlen(str1);
	int len2 = strlen(str2);
	int i, j;
	int *num1 = (int*)malloc(len1*sizeof(int));
	int *num2 = (int*)malloc(len1*sizeof(int));
	for (i = 0; i < len1; i++)
	{
		num1[i] = num2[i] = 0;
	}
	for (i = len1 - 1; i >= 0; i--)
	{
		num1[len1 - 1 - i] = str1[i] - '0';
	}
	for (i = len2 - 1; i >= 0; i--)
	{
		num2[len2-1-i] = str2[i] - '0';
	}
	for (i = 0; i < len1; i++)
	{
		num1[i] = num1[i] - num2[i];
		if(num1[i] < 0)
		{
			num1[i] = num1[i] + 10;
			num1[i+1] = num1[i+1] - 1;
		}
	}
	for (i = len1-1; i>=0 && num1[i] == 0; i--)
		;
	if(i >= 0)
		for (; i >= 0; i--)
		{
			printf("%d",num1[i]);
		}
	else
		printf("0");
}

其实，大数相加也是这样的，需要注意是否进位。