大数减法（C语言）

其实思路很简单，就是从后往前进行扫描然后逐项相减即可。比较麻烦的是进行借位和小数减大数，思路如下：

1.获取输入的两个数据的长度。这个可以在进行输入的时候就进行获取。

2.用长一些的数据减去短一些的数据。如果第一个数据长直接操作即可，若第二个数据长，则输出的时候加负号即可

3.借位。借位的数字加10，同时前面一个数字减一 。操作利用递归进行完成，注意数组不要越界，控制被借位的数字位置大于等于0.

4.长度相同，小数减大数。此时必定会出现再向前借位，即1会借位成为11，11会借位成为111（理解：例如11-22，11>22则第一个11中的第一个1一定会向前再借1，成为11再减2。也即11-22会变成111-22）。这个时候其实原始数据增加了10的n次方，也即得到的结果多了一部分，需要将这一块减去。但是直接减又会出现小数减大数，因此利用相反数，用多出来的10的n次方减去最初的结果再加负号即可。

具体实现代码如下：

#include<stdio.h>
#include<stdlib.h>
#define MAX_LENGTH  20//初始定义最大数字长度为20 
typedef struct{
    char *numbers;
    int length;
    int max_length;
}Nums,*NNums;

//代码思路为：先调用输入函数进行输入，再调用相减函数，在相减函数中调用计算函数，计算函数中调用借位函数。尽可能降低耦合性。

Nums input();//输入函数，输入需要进行计算的数据
void sub(NNums,NNums,int*);//相减函数：第一个参数为长的数字，第二个参数为短的数据，长度相等则不要求调换，第三个参数为flag，判断是否是大数减小数

//计算函数：
//第一个参数为第一个数据的起始位置，第二个参数为第二个数据的起始位置。
//第三个参数为第一个数据的最后一个数字的位置（长度减1），第三个参数为第二个数据最后一个数字的位置（长度减1）
//第五个参数为flag，同sub函数
void jisuan(char*,char*,int,int,int*);

//借位函数：第一个参数为需要进行借位的数据，第二个数据为需要借位的位置，第三个数据为flag，当flag为1时此时为小数减大数
char jiewei(char*,int,int*);

int main(void){
    Nums nums1,nums2;
    int flag = 0;//标识符，表示有向-1位借位，也即运算为小数减大数
    int flag2 = 0;//标识符2，表示短数减长数
    printf("请先输入第一个数字，随后空格后输入第二个数字：\n");
    nums1 = input();
    nums2 = input();

    //开始计算
    if(nums1.length>=nums2.length){
        sub(&nums1,&nums2,&flag);
    }else{
        flag2=1;
        sub(&nums2,&nums1,&flag);
    }

    //输出结果
    if(flag2==1){//短减长
        printf("%c",'-');
        for(int i=0;i<nums2.length;i++){
        
            printf("%c",nums2.numbers[i]);
        
        }printf("\n");
    }else{//长减短或者长度相同
        if(flag==1){//长度相同，且结果为负数
            printf("%c",'-');
        }
        for(int i=0;i<nums1.length;i++){
            
            printf("%c",nums1.numbers[i]);
            
        }printf("\n");
    }
}

void sub(NNums NNums1,NNums NNums2,int* flag){
    //设置NNum1的长度比NNums2大或者相等，注意使用函数的时候注意数据长度
    jisuan(NNums1->numbers,NNums2->numbers,NNums1->length-1,NNums2->length-1,flag);

    //若遇到小数减大数的情况（此时两数的长度相等，无法通过长度判断大小），通过借位算法，会将数据扩大10的n次方倍，也即1会变成11.
    //例如当1-2时，通过借位会变成11-2.结果为9.而我们需要的为-1.因为增加了10的n次方倍，这里用10的n次方减去先前的结果再添加负号即可。
    //也即再运行一次大数减小数，结果加负号

    //flag为1，即表示将数字扩大了10的n次方倍，需要再进行一次运算将这部分减去
    //利用小减大为大减小的相反数，10的n次方减去多出来的，再加负号
    if(*flag==1){//定义10的n次方
        char temp[NNums1->length+1];
        temp[0]='1';
        for(int i=1;i<(NNums1->length+1);i++){
            temp[i]='0';
        }
        //计算
        jisuan(temp,NNums1->numbers,NNums1->length,NNums1->length-1,NULL);
        //将最终结果覆盖到结果中
        for(int i=NNums1->length-1;i>=0;i--){
            NNums1->numbers[i]=temp[i+1];
        }
    }
}
void jisuan(char *nums1,char *nums2,int l1,int l2,int *flag){
    //l1>l2面修改flag的值
    while(l2>=0){
        if(nums1[l1]<nums2[l2]){
            nums1[l1]=jiewei(nums1,l1,flag);
        }
        nums1[l1] = nums1[l1] - nums2[l2]+'0';
        l1--;
        l2--;

    }
}
char jiewei(char *numbers,int i,int *flag){//i为需要借位的下标
    
    //字符类型允许进行这种加减，实际上是对ASCII编码加一，即'0'+1='1'
    if(numbers[i-1]=='0'){
        numbers[i-1]=jiewei(numbers,i-1,flag);
    }
    if(i>0){//当i大于0时才进行这个操作，当i=0时不进行这个操作，会越界
        numbers[i-1] -= 1;
    }else{
        *flag=1;
    }
    //当需要借位的为第一位的时候，会将整个数据扩大10的n次方倍，也即1会变成11，11会变成111
    //可以完美解决小数减大数的情况。当小时减大数时，必定会有借位且借位到第一位的情况发生，通过运算会将数据增加10的n次方倍。
    return numbers[i] + 10;

}
//用NNums（指针）作为返回值，在函数里面初始化temp的地址可能一样，这样第二次调用input的时候因为地址一样可能把第一次的结果给覆盖掉
//所以不定义指针函数，而是直接用结构体本身作为返回值
Nums input(){//向数组中输入数据，并记录数组长度
    char c='\0';
    Nums temp;
    temp.length=0;
    temp.max_length=MAX_LENGTH;
    temp.numbers = (char*)malloc(temp.max_length*sizeof(char));
    while(1){
        scanf("%c",&c);
        if(c==' '||c=='\n'){
            break;
        }else{
            if(temp.length==temp.max_length){
                temp.max_length += (int)(MAX_LENGTH/2);
                temp.numbers = (char*)realloc(temp.numbers,temp.max_length*sizeof(char));
            }
        temp.numbers[(temp.length)++]=c;
        }
    }
    return temp;
}

若有bug，请各位大佬批评指正~