高精度加法（C vector）

2021-10-01 04:28:51 字數 573 閱讀 2653

先上**：

#include


#include


using


namespace std;


vector<


int>


add(vector<


int>


&a,vector<


int>


&b)if


(t) c.


push_back(1


);return c;


}int


main()
這個**是看了acwing的yxc總的演算法基礎課寫的。非原創。首先解釋一下，高精度加法數字都比較大，需要用字串儲存。而且為什麼要倒著儲存呢？這是符合我們做加法的習慣 從最低位開始加。

再就是解釋一下函式裡面，首先建立乙個答案陣列c，在迴圈裡i任意一方還沒完成就繼續迴圈。例如1234+11。迴圈裡面就非常簡單了，依次加上每一位，對每一位求餘，整除（算進製）。最後如果最高位加起來超過10，儲存這個t，在最後麵補上1（相當於最高位是1）。最後返回。

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 倒著存，...

高精度加法 高精度減法

雖然以前自己就學習過，但是自己打出來的 目測效率不高，也不夠精簡 因此學習一下eden裡面的這一題 big integer add subtract ifndef big integer define big integer include include using std string usin...

高精度加法

program gjplus vars1,s2,s3,st,s string i,j,k,l1,l2,li,n1,n2,n3,n4 integer begin readln s1 readln s2 l1 length s1 l2 length s2 if l1 l2 then li l1 else...