标签：
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';
}
<span style="color:#ff0000;">for(int i=0;i<MAX;i++){
num1[i]+=num2[i];
if(num1[i]>9){ //处理有进位的情况
num1[i]-=10;
num1[i+1]++;
}
}</span>
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';
}
<span style="color:#ff0000;">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;
}
}</span>
for (i = len1-1; i>=0 && num1[i] == 0; i--)
;
if(i >= 0)
for (; i >= 0; i--)
{
printf("%d",num1[i]);
}
else
printf("0");
}标签：
原文地址：http://blog.csdn.net/sxhlovehmm/article/details/45056845
