洛谷P2142 高精度減法

2022-04-12 01:27:25 字數 1024 閱讀 3331

高精度減法

輸入格式:

兩個整數a,b(第二個可能比第乙個大)

輸出格式:

結果(是負數要輸出負號)

輸入樣例#1: 複製

2

1

輸出樣例#1: 複製

1

20%資料a,b在long long範圍內

100%資料0同加法類似,但多了乙個借位的過程:

#include#include

#include

#include

#include

#include

#include

#include

int a[9999999],b[9999999],c[9999999

],lena,lenb,lenc,i;

char n[9999999],n1[9999999],n2[9999999

];using

namespace

std;

intmain()

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

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

);

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

); i=1

;

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

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

i++;

}lenc=i;

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

for(i=lenc;i>=1;i--) cout

}

當然,在查閱時本蒟蒻看到了python的及其簡單的解法。。。

a=input()

b=input()

print int(a)-int(b)

(乙個白眼自己體會。。。)

P2142 高精度減法

高精度減法 輸入格式 兩個整數a,b 第二個可能比第乙個大 輸出格式 結果 是負數要輸出負號 輸入樣例 1 2 1 輸出樣例 1 1 20 資料a,b在long long範圍內 100 資料01 include2 include3 include4 include5 using namespace ...

P2142 高精度減法(C )

高精度減法 兩個整數a,b 第二個可能比第乙個大 結果 是負數要輸出負號 輸入 121 輸出 1 20 資料a,b在long long範圍內 100 資料010086 高精度減法,保證大減小即可 include include using namespace std bool cmp vector ...

高精度減法模板(洛谷2142)

洛谷p2142 1 luogu2142,不壓位的高精度減法 2 include 3 include 4 include 56 using namespace std 78 const int max n 11000 9 10int a max n b max n c max n 11string x...