大数减法2——在较短的数前补充前导零，以对齐最低位

 

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>

int main()
{
    char str1[255], str2[255];
    int num1[255] = { 0 }, num2[255] = { 0 };//用于存放减数和被减数，且较短者补前导零
    int dvalue[255] = { 0 };
    int length1, length2, length;
    int i, j;
    int neg_flag = 0;//差为负数的标志位
    int flag = 0;//借位标志

    gets(str1);
    gets(str2);
    length1 = strlen(str1);
    length2 = strlen(str2);
    length = length1 > length2 ? length1 : length2;

    //将两个数存入到num[]中
    for (i = length - 1,j = length1 - 1; j >= 0; i--,j--)
    {
        num1[i] = str1[j] - '0';
    }

    for (i = length - 1, j = length2 - 1; j >= 0; i--, j--)
    {
        num2[i] = str2[j] - '0';
    }

    //从后往前进行减法计算
    for (i = length - 1; i >= 0; i--)
    {
        dvalue[i] = flag + num1[i] - num2[i];
        if (dvalue[i] < 0)
        {
            dvalue[i] = dvalue[i] + 10;
            flag = -1;//表示借位
        }
        else
        {
            flag = 0;
        }
    }

    //如果跳出上述循环时，flag=-1，表示差为负数。
    //当判断结果为负数后，后续的算法示例如下：
    //比如123-456，在借位计算后，差值为667，实际为1123-456的差值。
    //则667需要再减去1000后才为实际差值。先置位负数标志位neg_flag，再使用1000-667。
    //即用10减最低位，再依次用9减其余各位。
    if (flag == -1)
    {
        neg_flag = 1;
        dvalue[length - 1] = 10 - dvalue[length - 1];
        for (i = length - 2; i >= 0; i--)
        {
            dvalue[i] = 9 - dvalue[i];
        }
    }

    //输出差值前，先跳过差值的前导零
    i = 0;
    while (dvalue[i] == 0 && (i < length))
    {
        i++;
    }

    //如果两个数相等，差值的各位全部为0，只输出一个0
    if (i == length)
    {
        putchar('0');
        return 0;
    }

    //如果是负数，先输出负号
    if (neg_flag == 1)
    {
        putchar('-');
    }

    for (; i < length; i++)
    {
        printf("%d", dvalue[i]);
    }

    return 0;
}