ACM内部函数--数学问题--大数相减

  在这里我们为了方便起见，所以只设置成了大数减小数，在调用此方法之前需要进行判断，如果是小数减大数，只需要在前面加一个负号就行了

#include <iostream>
#include <string.h>
#include<malloc.h>
#include<stdio.h>
using namespace std;
const int N=1005;
/**
  大数相减
  str1:减数数组
  str2:被减数数组
  result:结果数组
*/
void BigNum(char *str1, char *str2,int * result){
    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;
    }
    //将str1数组倒序存储
    for (i = len1 - 1; i >= 0; i--){
        num1[len1 - 1 - i] = str1[i] - '0';
    }
    //将str2数组倒序存储
    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;
        }
    }
    //这里是将数组后面为0的元素跳过
    for (i = len1-1; i>=0 && num1[i] == 0; i--);
    if(i >= 0)
        for (; i >= 0; i--){
            printf("%d",num1[i]);
        }
    else
        printf("0");
}
int main(){
    char c1[N],c2[N];
    int i,j;
    while(cin>>c1>>c2){
        BigNum(c1,c2);
    }
    return 0;
}

参考博客：http://blog.csdn.net/feidewu/article/details/12896435