分類
高精度算法分為兩種，高精除以低精和高精除以高精。不要看都是除法，就認(rèn)為原理類似，其實(shí)是有很大差距的。讓我們一起來學(xué)習(xí)吧！
有句話說在前面，如果除數(shù)等于0，就不要算了，不成立。（如果你忘了這個(gè)知識(shí)，小學(xué)數(shù)學(xué)老師饒不了你）
高精除以低精
高精度除低精度，原理是模擬豎式除法，和高精度其他算法一樣都可以手動(dòng)計(jì)算來感受一下實(shí)現(xiàn)方法。下面來一個(gè)較為簡單的例子：1532?÷ 21 = 72......20
步驟
第一步：
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? yu = 1
| ans | 1/21 = 0 | |||
| a | 2 | 3 | 5 | 1 |
| b | 21 |
第二步：
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? yu = 15
| ans | 15/21 = 0 | 0 | ||
| a | 2 | 3 | 5 | 1 |
| b | 21 |
第三步：
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? yu = 153
| ans | 153/21=7 | 0 | 0 | |
| a | 2 | 3 | 5 | 1 |
| b | 21 |
第四步：
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? yu = 62
| ans | 62/21 = 2 | 7 | 0 | 0 |
| a | 2 | 3 | 5 | 1 |
| b | 21 |
第五步：文章來源：http://www.zghlxwxcb.cn/news/detail-643808.html
? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? yu = 20文章來源地址http://www.zghlxwxcb.cn/news/detail-643808.html
| ans | 2 | 7 | 0 | 0 |
| a | 2 | 3 | 5 | 1 |
| b | 21 |
核心代碼
//核心代碼
for(int i = lena - 1; i >= 0; i--)
{
yu = yu * 10 + a[i];//模擬豎式除法中的落位
result[i] = yu / b;
yu %= b;
}完整代碼
#pragma GCC optimize(3)
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#pragma GCC optimize(2)
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
string a1;
int b, yu;//b為除數(shù)
int a[N], result[N];//a為被除數(shù)，result為結(jié)果
int main()
{
cin >> a1 >> b;
int lena = a1.size();
//倒序存儲(chǔ)
for(int i = 0; i < lena; i++)
{
a[i] = a1[lena - i - 1] - '0';
}
//核心代碼
for(int i = lena - 1; i >= 0; i--)
{
yu = yu * 10 + a[i];//模擬豎式除法中的落位
result[i] = yu / b;
yu %= b;
}
//去除前綴多余的0
int tmp = lena;
while(result[tmp] == 0 && tmp > 0) tmp--;
//倒序輸出
for(int i = tmp; i >= 0; i--) cout << result[i];
cout << endl;
cout << yu << endl;
return 0;
}
到了這里，關(guān)于高精度除法【c++實(shí)現(xiàn)】超詳細(xì)講解的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
