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 ...