大数加减法

大数加法

char* MaxAdd(char *str1,char *str2){
	int len1=strlen(str1);
	int len2=strlen(str2);
	int num1[MAX]={0};
	int num2[MAX]={0};
	for(int j=0,i=len1-1;i>=0;i--,j++){
		num1[j]=str1[i]-'0'; //转换为int数组
	}
	for(int j=0,i=len2-1;i>=0;i--,j++){
		num2[j]=str2[i]-'0';
	}
	for(int i=0;i<MAX;i++){
		num1[i]+=num2[i];
		if(num1[i]>9){ //处理有进位的情况
			num1[i]-=10;
			num1[i+1]++;
		}
	}
	int resultlen;
	for(int i=MAX-1;i>=0;--i){
		if(num1[i]!=0){
			resultlen=i+2; //结果字符创长度需要加2
			break;
		}
	}//找到第一个不为0的数
	char *result=new char[resultlen];
	int j=0;
	for(int k=resultlen-2;k>=0;k--,j++){
		result[j]=num1[k]+'0';
	}
	result[j]='\0';
	return result;

}

大数减法

大数相减基本都是采用字符数组处理，需要注意的是够不够减、结果中高位的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");
}