大整數減法

2021-10-01 12:47:33 字數 557 閱讀 3462

#大整數減法

大整數減法和大整數加法的思想其實是差不多的,只是注意不要輸出前導0就行了。

傳入的引數和返回值均為string型別,省略標頭檔案。

輸入的a>=b,即不考慮相減後為負值的情況。

const

int m=

2e5+5;

const

int inf=

0x3f3f3f3f

;int numa[m]

,numb[m]

,numc[m]

;string sub

(string a,string b)

numc[i]

=numa[i]

-numb[i];}

for(

int i=lc-

1;i>=

0;i--

)//除前導0且存答案

return ans;}}

return

"0";

//如果結果為0,返回0;

}int

main()

大整數 減法

本文主要給出大數減法的一般思路。關於大數的一般性闡述可以參看大整數 加法 demo這篇部落格。基本來說,還是大整數的那套思路。要進行處理的數字,超過了計算機語言所能提供型別的最大範圍。只能自己寫陣列儲存每一位數字。由於不是內建型別,所以沒有相應操作的支援。只能自己寫,人工模擬減法操作。當然,具體寫的...

大整數減法

include stdafx.h include substr.h includeusing namespace std define max lenth 201 void sub int len,int bignuma,int bignumb printf d n 10 bignuma 0 els...

大整數減法

求兩個大的正整數相減的差。共2行,第1行是被減數a,第2行是減數b a b 每個大整數不超過200位,不會有多餘的前導零。一行,即所求的差。跟加法一樣,從後向前按位減法,不夠減則向前借位。include include define max 202 最高位為200 int main for j 0 ...