以下高精度模板，作者：yxc 鏈接：https://www.acwing.com/blog/content/277/?來(lái)源：AcWing 著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

---------------------------------------------------------------------------------------------------------------------------------

核心思想:
模擬人的計(jì)算過(guò)程，依次對(duì)高精度的個(gè)、十、百、千位進(jìn)行加減乘除模擬。

step1: 高精度的存儲(chǔ)
用數(shù)組從前往后的順序依次存儲(chǔ)高精度數(shù)字的低位到高位。原因在于可能進(jìn)位或者借位在數(shù)組的末尾進(jìn)行操作比較方便。

step2: 依次計(jì)算每一位數(shù)字，進(jìn)(借)位 t或者余數(shù) r初始化都是0, 注意結(jié)果前導(dǎo)0的處理。

step3: 結(jié)果處理，注意數(shù)組 c低位在前，高位在后
---------------------------------------------------------------------------------------------------------------------------------

高精度加法——模板

// C = A + B, A >= 0, B >= 0
vector<int> add(vector<int> &A, vector<int> &B)
{
? ? if (A.size() < B.size()) return add(B, A);

? ? vector<int> C;
? ? int t = 0;
? ? for (int i = 0; i < A.size(); i ++ )
? ? {
? ? ? ? t += A[i];
? ? ? ? if (i < B.size()) t += B[i];
? ? ? ? C.push_back(t % 10);
? ? ? ? t /= 10;
? ? }

? ? if (t) C.push_back(t);
? ? return C;
}

---------------------------------------------------------------------------------------------------------------------------------

高精度減法——模板

// C = A - B, 滿足A >= B, A >= 0, B >= 0
vector<int> sub(vector<int> &A, vector<int> &B)
{
? ? vector<int> C;
? ? for (int i = 0, t = 0; i < A.size(); i ++ )
? ? {
? ? ? ? t = A[i] - t;
? ? ? ? if (i < B.size()) t -= B[i];
? ? ? ? C.push_back((t + 10) % 10);
? ? ? ? if (t < 0) t = 1;
? ? ? ? else t = 0;
? ? }

? ? while (C.size() > 1 && C.back() == 0) C.pop_back();
? ? return C;
}

---------------------------------------------------------------------------------------------------------------------------------

高精度乘以低精度——模板

// C = A * b, A >= 0, b >= 0
vector<int> mul(vector<int> &A, int b)
{
? ? vector<int> C;

? ? int t = 0;
? ? for (int i = 0; i < A.size() || t; i ++ )
? ? {
? ? ? ? if (i < A.size()) t += A[i] * b;
? ? ? ? C.push_back(t % 10);
? ? ? ? t /= 10;
? ? }

? ? while (C.size() > 1 && C.back() == 0) C.pop_back();

? ? return C;
}

---------------------------------------------------------------------------------------------------------------------------------

高精度除以低精度——模板

// A / b = C ... r, A >= 0, b > 0
vector<int> div(vector<int> &A, int b, int &r)
{
? ? vector<int> C;
? ? r = 0;
? ? for (int i = A.size() - 1; i >= 0; i -- )
? ? {
? ? ? ? r = r * 10 + A[i];
? ? ? ? C.push_back(r / b);
? ? ? ? r %= b;
? ? }
? ? reverse(C.begin(), C.end());
? ? while (C.size() > 1 && C.back() == 0) C.pop_back();
? ? return C;
}

https://www.acwing.com/blog/content/277/

?

總結(jié)

以上是生活随笔為你收集整理的高精度计算模板的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。