高精度 模板

處理大數運算的時候都是用字串存的，高階語言一般也都有大數類，分裝成乙個物件，實際上就是維護了乙個字串，運算就是兩個字串之間的操作，他的運算也有很多啊，畢竟數**算就有很多，簡單的有

大數加大數

大數減大數

大數乘小數

大數除小數

上述幾種都是最常見也是最簡單的，運算的**只有幾行，而且都是模擬字串的方法實現。

實際上大小數可以統一起來，就像能用int的地方用long long 必然是可以的，但明顯那會有一點損耗（時間上或空間上）或許微乎其微，畢竟正常接觸到的位數n不會非常非常**

然後還有其餘的一些操作

大數取餘

三角函式相關

整數小數部分相關運算

先貼一下簡單的幾種，之後的下次再更…

題目 輸入兩個數字（高精度位數 <= 10000，低精度位數 <= 10）

大數加

#include

#include
using
namespace std;
vector<
int>
add(vector<
int> a,vector<
int> b)
if(t) c.
push_back
(t);
return c;
}int
main()
for(
int i = s2.
size()
-1; i >=
0;i--
)auto c =
add(a,b)
;for
(int i = c.
size()
-1; i >=
0; i--
)    cout << endl;
return0;
}

上面的大數加就是計算對其的兩位，然後能進製就進一位，每一位應該在[0, 10）上。當然，可能是一長字串和一短字串進行加法，那麼超過短的長度之後都是0了。運算完之後再把結果字串倒序輸出即可。

大數減

#include

#include
using
namespace std;
vector<
int>
sub(vector<
int> a,vector<
int> b)
while
(c.size()
>
1&& c.
back()
==0)return c;
}int
main()
if(s1.
size()
< s2.
size()
||(s1.
size()
== s2.
size()
&& s1 < s2)
)    vector<
int> a,b;
for(
int i = s1.
size()
-1;i >=
0;i--
)for
(int i = s2.
size()
-1;i >=
0;i--
)auto c =
sub(a,b)
;for
(int i = c.
size()
-1; i >=
0;i--
)    cout << endl;
return0;
}

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

大數乘

#include

#include
using
namespace std;
vector<
int>
mul(vector<
int> a,
int b)
while
(t)return c;
}int
main()
auto c =
mul(a,b)
;for
(int i = c.
size()
-1;i >=
0;i--
)    cout << endl;
return0;
}

大數除

#include

#include
#include
using
namespace std;
vector<
int>
divi
(vector<
int>
&a,int b,
int&t)
reverse
(c.begin()
, c.
end())
;while
(c.size()
>
1&& c.
back()
==0)return c;
}int
main()
int t;
auto c =
divi
(a,b,t)
;for
(int i = c.
size()
-1; i >=
0; i--
)    cout << endl << t << endl;
return0;
}

思想很簡單，直接模擬，**的話直接連續敲個五六遍就行。

高精度模板

include include include includeusing namespace std define maxn 9999 define maxsize 10 define dlen 4 class bignum bignum const int 將乙個int型別的變數轉化為大數 big...

高精度模板

include include include include include using namespace std const int maxn 1000 struct bign bign operator const char num 過載運算子 bign const char num 支援初...

高精度模板

include include include includeusing namespace std define maxn 9999 define maxsize 10 define dlen 4 class bignum 建構函式 bignum const int 將乙個int型別的變數轉化為大...