1547: 【基础】高精度减法（进阶）

1547: 【基础】高精度减法
时间限制: 1 Sec 内存限制: 64 MB
提交: 2923 解决: 254
[提交] [状态] [讨论版] [命题人:外部导入]

题目描述
处理两个高精度数的减法。(1000位内)

输入
两行，每行一个整数。（可能为负数，负号用“-”表示）

输出
一个整数，即两个数相减的结果。

样例输入
123456789012345
2345678901234

样例输出
121111110111111

---

题解如下

#include<stdio.h>
#include<string.h>
#include<math.h>

void reverse(char *array,int LEN)
{
    for(int i=0;i<LEN/2;i++)
    {
        char temp=array[i];
        array[i]=array[LEN-1-i];
        array[LEN-1-i]=temp;
    }
}
    bool whether_print_negitive=0;
int ar_cmp(char *a,char *b,int LEN_a,int LEN_b)
{
    if(a[LEN_a-1]!='-'&&b[LEN_b-1]!='-')
    {
        //printf("case1");
        if(LEN_a>LEN_b)
        {
            return 1;
        }
        else if(LEN_a==LEN_b)
        {
            int flag=0;
            for(int i=LEN_a-1;i>=0;i--)
            {
                if(a[i]<b[i])
                {
                    flag=1;
                    break;
                }
            }
            if(flag==1)
            {
        whether_print_negitive=1;
                return 2;
            }
            else
                return 1;
        }

        else
        {
        whether_print_negitive=1;
            return 2;
        }
    }
    else if(a[LEN_a-1]=='-'&&b[LEN_b-1]=='-')
    {
       // printf("case2");
        a[LEN_a-1]='0';
        b[LEN_b-1]='0';
        if(LEN_a>LEN_b)
            return 1;
        else if(LEN_a==LEN_b)
        {
            int flag=0;
            for(int i=LEN_b-2;i>=0;i--)
            {
                if(a[i]>b[i])
                {
                    flag=1;
                }
            }
            if(flag==0)
                return 2;
            else
            {
        whether_print_negitive=1;
                return 1;
            }
        }
        else
            return 2;

    }
    else
    {
        if(a[LEN_a-1]!='-'&&b[LEN_b-1]=='-')
        {
        //printf("case3");
            b[LEN_b-1]='0';

            return 3;

        }
        else
        {
        //printf("case4");
            a[LEN_a-1]='0';
        whether_print_negitive=1;
            return 4;
        }

    }

}


int main()
{
    char ar[9999],br[9999];
    scanf("%s%s",ar,br);
    int LEN_ar=(int)strlen(ar);
    int LEN_br=(int)strlen(br);
    int Max_LEN=LEN_ar;
    if(Max_LEN<LEN_br)
        Max_LEN=LEN_br;
    Max_LEN+=10;
    reverse(ar, LEN_ar);
    reverse(br, LEN_br);
    for(int i=LEN_ar;i<Max_LEN;i++)
        ar[i]='0';
    for(int i=LEN_br;i<Max_LEN;i++)
        br[i]='0';
    int result[Max_LEN];

    //  打印负号的分类讨论
//    bool whether_print_negitive=0;
    int case_=ar_cmp(ar, br, LEN_ar, LEN_br);
    if(case_==1)
    {
        for(int j=0;j<Max_LEN;j++)
        {
            result[j]=ar[j]-br[j];
        }
    }
    else if(case_==2)
    {
        //whether_print_negitive=1;

        for(int j=0;j<Max_LEN;j++)
        {
            result[j]=br[j]-ar[j];
        }

    }
    else if(case_==3)
    {
        for(int j=0;j<Max_LEN;j++)
        {
            result[j]=br[j]-'0'+ar[j]-'0';
        }


    }
    else if(case_==4)
    {
        for(int j=0;j<Max_LEN;j++)
        {
            result[j]=br[j]-'0'+ar[j]-'0';
        }
        //whether_print_negitive=1;
    }
    if(case_==1||case_==2)
    {
        for(int k=0;k<Max_LEN-1;k++)
        {
            if(result[k]<0)
            {
                result[k]+=10;
                result[k+1]-=1;
            }

        }
    }
    else
    {
        for(int l=0;l<Max_LEN-1;l++)
        {
            result[l+1]+=result[l]/10;
            result[l]%=10;

        }

    }

    //结果为负 打印负号
    if(whether_print_negitive)
        printf("-");
    int flag=0;
    for(int l=Max_LEN-1;l>=0;l--)
    {
        if(result[l]!=0)
            flag=1;
        if(flag==1)
            printf("%d",result[l]);

    }
    if(flag==0)
        printf("0");

    return 0;
}