大数减法(A - B Problem Plus)问题

1.解题思路

flagA为0表示A为正整数，为-1表示A为负整数；

flagB为0表示B为正整数，为2表示B为负整数；

而 flag = flagA + flagB。

1.1 当 flag == 0 表示数A为正整数，数B为正整数

则A - B 可能是正整数或负整数。

1.2 当 flag == 1 表示数A为负整数，数B为负整数

则A - B 可能是正整数或负整数。

因为差值可能是正整数，也可能是负整数，所以采用如下方法：

(1) 先判断被减数和减数哪⼀个位数⻓。若被减数位数⻓是正常的减法；若减数位数⻓， 则⽤被减数减去减数，最后还要加上负号。

(2) 当两数位数⻓度相等时，最好⽐较哪⼀个数⼤，否则负号处理会很繁琐。处理每⼀项时，如果前⼀位相减有借位，就先减去上⼀位的借位，⽆则不减，再去判断是否能够减开被减数，如果减不开，就要借位后再去减，同时置借位为1，否则置借位为0。

1.3 当 flag == -1 表示数A为负整数，数B为正整数

则A - B 一定为负整数。

由于计算时数字去掉了负号，可以则先相加，最后加上负号。

如-3 - 18，是3 + 18 = 21，再加上负号，即-21。

1.4 当 flag == 2 表示数A为正整数，数B为负整数

则A - B 一定为正整数。

由于计算时数字去掉了负号，则可以直接相加。

如3 - (-18)，是3 + 18 = 21。

2.样例

输入1：

-3 98

输出1:

-3 - 98 = -101

输入2:

-3 -98

输出2:

-3 - (-98) = 95

输入3:

3 98

输出3:

3 - 98 = -95

3.代码实现

#include<stdio.h>
#include<string.h>
#define NUM_MAX 1000                // 大数的最大位数

/*
 大数减法
 参数：
 numA为第一个大数
 numB为第二个大数
 difference保存相减的结果  即：numA - numB = difference
 lenA为char指针的长度
 lenB为char指针的长度
 flag为-1表示A为负整数、B为正整数，为0表示A与B均为正整数，
 为1表示A与B均为负整数，为2表示A为正整数、B为负整数
 返回值：返回数组difference的有效长度，即计算结果的位数
 */

void Minus(char* numA, char* numB, int* difference, int lenA, int lenB, int flag)
{
   
    char* temp = NULL;
    int symbol = 0;                             // symbol为0表示计算结果是正整数，为1表示结果是负整数
    int tempFlag = 0;                           // 临时标志
    
    int maxLen = lenA > lenB ? lenA : lenB;     // 取字符串numA与numB的最大长度
    
    // flag == 0 表示数A为正整数，数B为正整数，则A - B 可能是正整数或负整数
    // flag == 1 表示数A为负整数，数B为负整数，则A - B 可能是正整数或负整数
    if (flag == 0 || flag == 1)
    {
   
        // 如果被减数位数小于减数
        if (lenA < lenB)
        {
   
            tempFlag = 1;
            // 交换两数，方便计算
            temp = numA;
            numA = numB;
            numB = temp;
            
            maxLen = lenA;
            lenA = lenB;
            lenB = maxLen;
        }
        else if (lenA == lenB)                  // 如果被减数位数等于减数的位数
        {
   
            for (int i = 0; i < lenA; i++)