高精度計算 二 高精度的加法運算

2021-07-24 05:28:57 字數 1024 閱讀 2056

例 高精度加法運算

輸入正整數 a 和 b,輸出 a+b 的值。0

輸入: 

第一行:a

第二行:b

輸出:a+b 的和。

樣例輸入: 99

999樣例輸出: 1098 

分析: (1)加法運算      …… a[7]  a[6]  a[5]  a[4]  a[3]  a[2]  a[1]

…+…   0      0    b[5]  b[4]  b[3]  b[2]  b[1] 

——————————————————————————————————

……  c[7]  c[6]  c[5]  c[4]  c[3]  c[2]  c[1]

運算的次數=max(la,lb)

(2)程式實現: 方法一:模擬手工計算,設定乙個進製變數 m

#include #include #include using namespace std;

char s1[300], s2[300];

int a[300], b[300], c[300];

int main()

if(m==1)

for(int i=lc;i>=1;i--)

cout << c[i];

cout << endl;

return 0;

}

方法二:先計算,最後處理進製

#include #include #include using namespace std;

char s1[300], s2[300];

int a[300], b[300], c[300];

int main()

if(c[lc+1] == 1)

lc++;

for(int i=lc;i>=1;i--)

cout << c[i];

cout << endl;

return 0;

}

高精度計算 二 高精度的加法運算

例 高精度加法運算 輸入正整數 a 和 b,輸出 a b 的值。0 輸入 第一行 a 第二行 b 輸出 a b 的和。樣例輸入 99 999樣例輸出 1098 分析 1 加法運算 a 7 a 6 a 5 a 4 a 3 a 2 a 1 0 0 b 5 b 4 b 3 b 2 b 1 c 7 c 6 ...

python高精度加法 高精度加法

1.思路 其實就是模擬,加法是最簡單的,從個位開始加,價位加到前一位,然後再取10的餘數。for int i 1 i len i 計算和 c i a i b i 進製 c i 1 c i 10 取10的餘數 c i 10 2.實現 int len max a.length b.length 倒著存,...

高精度加法計算

基礎練習 高精度加法 時間限制 1.0s 記憶體限制 512.0mb 問題描述 輸入兩個整數a和b,輸出這兩個整數的和。a和b都不超過100位。演算法描述 由於a和b都比較大,所以不能直接使用語言中的標準資料型別來儲存。對於這種問題,一般使用陣列來處理。定義乙個陣列a,a 0 用於儲存a的個位,a ...