JDOJ 1790: 高精度A-B

JDOJ传送门

洛谷 P2142 高精度减法

洛谷传送门

题目描述

高精度减法

输入格式

两个整数a,b（第二个可能比第一个大）

输出格式

结果（是负数要输出负号）

输入输出样例

输入 #1复制

输出 #1复制

说明/提示

20%数据a,b在long long范围内

100%数据0 < a,b \leq 10^{10086}0<a,b≤1010086

题解：

（注：本题在JDOJ上的提交是输出超限的，本人一阵蒙圈，无奈请各位大佬指正）

（但是洛谷AC是没问题的）

高精度减法的模板题（QWQ）

减法的原理其实也是模拟，坑点一是借位，坑点二是判负输出。

代码漏洞百出，请大佬指正：

#include<cstdio>

#include<cstring>

#include<algorithm>

using namespace std;

const int maxx=1e5+1;

const int INF=1e5;

char aa[maxx],bb[maxx];

int a[maxx],b[maxx],flag;

int main()

{

    scanf("%s%s",aa+1,bb+1);

    int lena=strlen(aa+1);

    int lenb=strlen(bb+1);

    for(int i=1;i<=lena;i++)

        a[i]=aa[lena-i+1]-'0';

    for(int i=1;i<=lenb;i++)

        b[i]=bb[lenb-i+1]-'0';

    if(lena<lenb)

    {

        for(int i=1;i<=lenb;i++)

            swap(a[i],b[i]);

        flag=1;

    }

    int lenc=max(lena,lenb);

    for(int i=1;i<=lenc;i++)

    {

        a[i]=a[i]-b[i];

        if(a[i]<0)

            a[i]+=10,a[i+1]--;

    }

    int t=INF;

    if(flag)

        printf("-");

    while(!a[t])

    {

        t--;

        if(t==0)

        {

            printf("0");

            return 0;

        }

    }

    if(a[t]==-1)

    {

        printf("-");

        t--;

    }

    for(int i=t;i>=1;i--)

        printf("%d",a[i]);

    return 0;

}