【洛谷P2142 高精度减法】

题目描述

高精度减法

输入输出格式

输入格式：

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

输出格式：

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

输入输出样例

输入样例#1： 复制

2

1

输出样例#1： 复制

1

说明

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

100%数据0<a,b<=10的10000次方

同加法类似，但多了一个借位的过程：

#include<iostream>

#include<cstdio>

#include<cstdlib>

#include<cstring>

#include<string>

#include<algorithm>

#include<cmath>

#include<iomanip>

int a[],b[],c[],lena,lenb,lenc,i;

char n[],n1[],n2[];

using namespace std;

int main()

{

    scanf("%s",n1);

    scanf("%s",n2);

    if(strlen(n1)<strlen(n2)||(strlen(n1)==strlen(n2)&&strcmp(n1,n2)<))

    {

        strcpy(n,n1);

        strcpy(n1,n2);

        strcpy(n2,n);

        cout<<"-";

    }

    lena=strlen(n1);lenb=strlen(n2);

    for(i=;i<=lena-;i++) a[lena-i]=int(n1[i]-'');

    for(i=;i<=lenb-;i++) b[lenb-i]=int(n2[i]-'');

    i=;

    while(i<=lena||i<=lenb)

    {

        if(a[i]<b[i])

        {

            a[i]+=;

            a[i+]--;

        }

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

        i++;

    }

    lenc=i;

    while((c[lenc]==)&&(lenc>)) lenc--;

    for(i=lenc;i>=;i--) cout<<c[i];

    return ;

}

当然，在查阅时本蒟蒻看到了python的及其简单的解法。。。

a=input()

b=input()

print int(a)-int(b)

（一个白眼自己体会。。。）

【洛谷P2142 高精度减法】的相关教程结束。