首页 > 代码库 > 大数减法2——在较短的数前补充前导零,以对齐最低位

大数减法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;}