演算法提高 高精度加法

問題描述

在c/c++語言中，整型所能表示的範圍一般為-231到231（大約21億）,即使long long型，一般也只能表示到-263到263。要想計算更加規模的數，就要用軟體來擴充套件了，比如用陣列或字串來模擬更多規模的數及共運算。

現在輸入兩個整數，請輸出它們的和。

輸入格式

兩行，每行乙個整數，每個整數不超過1000位

輸出格式

一行，兩個整數的和。

樣例輸入

15464315464465465

482321654151

樣例輸出

資料規模和約定

每個整數不超過1000位

#include #include #define base 10

#define n 2000
char a[n+1], b[n+1];
char ans[n+1];
int main(void)
while(carry > 0) 
if(j > anslen)
anslen = j;
/* 去除前導的多個0 */
for(i=anslen-1; i>=0; i--)
if(ans[i])
break;
if(i < 0)
i = 0;
/* 輸出結果 */
for(; i>=0; i--)
printf("%d", ans[i]);
printf("\n");
return 0;
}

演算法提高 高精度加法

問題描述 在c c 語言中，整型所能表示的範圍一般為 231到231 大約21億 即使long long型，一般也只能表示到 263到263。要想計算更加規模的數，就要用軟體來擴充套件了，比如用陣列或字串來模擬更多規模的數及共運算。現在輸入兩個整數，請輸出它們的和。輸入格式 兩行，每行乙個整數，每個...

演算法提高 高精度加法

問題描述 在c c 語言中，整型所能表示的範圍一般為 231到231 大約21億 即使long long型，一般也只能表示到 263到263。要想計算更加規模的數，就要用軟體來擴充套件了，比如用陣列或字串來模擬更多規模的數及共運算。現在輸入兩個整數，請輸出它們的和。輸入格式 兩行，每行乙個整數，每個...

演算法提高 高精度加法

問題描述 在c c 語言中，整型所能表示的範圍一般為 231到231 大約21億 即使long long型，一般也只能表示到 263到263。要想計算更加規模的數，就要用軟體來擴充套件了，比如用陣列或字串來模擬更多規模的數及共運算。現在輸入兩個整數，請輸出它們的和。輸入格式 兩行，每行乙個整數，每個...