高精度 大數加法

2021-10-22 03:11:49 字數 970 閱讀 7402

1.p1601 a+b problem(高精)

題目描述

高精度加法,相當於a+b problem,不用考慮負數.

輸入格式

分兩行輸入。a,b (a,b≤10^500)

輸出格式

輸出只有一行,代表a+b的值

輸入輸出樣例:

輸入

1001

9099

輸出

10100
分析:

**:

#include

#include

#include

#include

using namespace std;

const

int bit=

600;

int a[bit]

,b[bit]

,c[bit]

;string ai,bi;

intmain()

for(i=

1;i<=lenb;i++

)//每一位的個位是在1,所以從低位往高位相加進製

for(i=

1;i<=

max(lena,lenb)+1

;i++)}

//用i存c的位數

//由於i本身就比他們的最高位高一位,以及末尾的i++,所以需要減2得到c的位數

i=i-2;

if(c[i+1]

>0)

i++;//特判更高一位大於0,就把位數擴充一位

int maxw=i;

//儲存一下最高位,用於後面的判斷消除首位0

for(

;i>=

1;i--

)//首位如果為0就不輸出

if(i==maxw&&c[i]==0

) cout

}

彙編 大數加法 or 高精度加法

部落格目錄 開發環境 emu8086 v3.05 可變長度,以乙個十進位制位佔乙個位元組。make com com file is loaded at cs 0100h org 100h jmp start sta db 200 dump sum db 6 dump coa db 9,2,5,6,2...

大數,高精度計算 大數加法

大數是演算法語言中的資料型別無法表示的數,其位數超過最大資料型別所能表示的範圍,所以,在處理大數問題時首先要考慮的是怎樣儲存大數,然後是在這種儲存方式下其處理的實現方法。一般情況下大數的儲存是採用字元陣列來儲存,即將大數當作乙個字串來儲存,而對其處理是按其處理規則在陣列中模擬實現。思路很常規。先用字...

高精度加法 大數相加

問題描述 輸入兩個整數a和b,輸出這兩個整數的和。a和b都不超過100位。演算法描述 由於a和b都比較大,所以不能直接使用語言中的標準資料型別來儲存。對於這種問題,一般使用陣列來處理。定義乙個陣列a,a 0 用於儲存a的個位,a 1 用於儲存a的十位,依此類推。同樣可以用乙個陣列b來儲存b。計算c ...