高精度演算法小結

2022-03-27 14:32:57 字數 460 閱讀 3027

1.概念

高精度運算,是指參與運算的數(加數,減數,因子……)範圍大大超出了標準資料型別(整型,實型)能表示的範圍的運算。

例如,求兩個500位的數的和。這時,就要用到高精度演算法了。

2.高精度運算涉及到的問題:

(1) 資料的輸入

(2) 資料的儲存

(3)資料的運算:進製和借位

(4)結果的輸出:小數點的位置和處於多餘的0 

、首先是高精度加法的運算:

高精度加法要注意的問題主要是進製的運算,如題:

二、高精度減法:

高精度減法之所以比加法複雜,就是因為多了符號的判定,即正負的判斷。如題:

三、高精度乘法:

高精度乘法的結果儲存比較麻煩,因為多了一步相加,不過我們可以巧妙地避開相加這步,如題:

以上是一些簡單的高精度運算方法,複雜一點的嘛..等博主學會了再更吧!

高精度演算法小結

高精度演算法 所謂的高精度演算法實則就是計算的數值超過的計算機所能接受的最大值,無法正確的計算.這個時候就需要我們利用其他方法來模擬計算機計算的過程.在這裡,我們可以估計計算的位數,定義乙個足夠儲存的陣列來儲存我們計算的數值,手動的模擬計算機計算的過程,就像我們小學學習加減乘除那樣計算,就是乙個模擬...

演算法 高精度乘法2(高精度乘高精度)

題目描述 高精度乘,求兩個很大的非負整數相乘的結果。輸入 2個非負整數,每個一行,每個整數不超過240位。輸出 乙個整數,表示相乘的結果。例子 為了和演算法對應方便,用上面數乘下面數的方法12 5 2512 5502 5312 5為了運算方便,將上面兩數倒置,得到的結果也為倒序下標0 1234 56...

高精度演算法 791 高精度加法

給定兩個正整數,計算它們的和。輸入格式 共兩行,每行包含乙個整數。輸出格式 共一行,包含所求的和。資料範圍 1 整數長度 100000 輸入樣例 1223 輸出樣例 35注意點 1.兩個整數較大,用字串來存,這樣的話,可以呼叫它的size 方法 2.將兩個大的整數,存入vector陣列中,最好把整數...