演算法提高 高精度加法

2021-08-24 17:52:49 字數 1139 閱讀 4271

問題描述

在c/c++語言中,整型所能表示的範圍一般為-231到231(大約21億),

即使long long型,一般也只能表示到-263到263。要想計算更加規模的數,

就要用軟體來擴充套件了,比如用陣列或字串來模擬更多規模的數及共運算。

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

輸入格式

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

輸出格式

一行,兩個整數的和。

樣例輸入

15464315464465465

482321654151

樣例輸出

15464797786119616

資料規模和約定

每個整數不超過1000位

*/

#includevoid shuru( int  , int *);

void q_nx( int , int );

void shuchu( int , int);

void q_he(int , int , int , int , int , int * );

void put_in(int , int , int , int );

int main( void )

,s2[1000]= ,c[1001]=;

int cd1=0,cd2=0;

shuru(s1 , &cd1 );

shuru(s2 , &cd2 );

int ws=0;

q_he(s1 , cd1 , s2 , cd2 , c , &ws);

shuchu( c , ws);

return 0;

}void put_in(int s1 , int s2 , int c , int cd )

}void q_he(int s1 , int cd1, int s2 , int cd2, int c , int * ws)

if(c[n] > 0)

}void shuchu( int sz , int n)

}void q_nx( int sz , int n)

}void shuru( int sz , int * cd)

q_nx( sz , * cd );

}

演算法提高 高精度加法

問題描述 在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。要想計算更加規模的數,就要用軟體來擴充套件了,比如用陣列或字串來模擬更多規模的數及共運算。現在輸入兩個整數,請輸出它們的和。輸入格式 兩行,每行乙個整數,每個...