高精度數(shù)是OJ題目中最主要的一類題
用數(shù)組去模擬高精度數(shù)是目前最常用的方法
除此之外，還可以通過使用string去模擬也是可以的

取余，是高精度數(shù)中主要的一個算法。
這里主要展示自己的高精度數(shù)取余的一個操作函數(shù)

算法思路:
模擬數(shù)學中關于除法，和余數(shù)的定義，根據(jù)豎式表達式運算得到
PS:注意點是，temp部分是必須的，避免更改原來的數(shù)據(jù)，所以不能使用
a[i] += flag;操作

int Chu_left(int n){int flag = 0,temp = 0;for (int i = 0; i < size; ++i){flag *= 10;temp = a[i] + flag;flag = temp % n;}return flag;}

高精度數(shù)，附有取余操作的代碼如下：

struct Num{int *a;int size;Num(){a = new int[100];size = 0;}Num(string &s){a = new int[s.size()];size = 0;for (int i = 0; i < s.size(); ++i){a[i] = s[i] - '0'; }size = s.size();}int Chu_left(int n){int flag = 0,temp = 0;for (int i = 0; i < size; ++i){flag *= 10;temp = a[i] + flag;flag = temp % n;}return flag;}~Num(){delete[] a;} };

加上main函數(shù)部分，就可以做出SOJ1020題

int main(){int time, array_size, array[100], ans_array[100];cin >> time;while (time--) {cin >> array_size;for (int i = 0; i < array_size; ++i){cin >> array[i];}string num;cin >> num;Num n(num);cout<< "("; for (int i = 0; i < array_size; ++i){cout << n.Chu_left(array[i]);if (i != array_size-1){cout << ",";} else {cout << ")\n";}}} }

歡迎關注我用于做筆記的公眾號：肥宅Sean筆記

總結

以上是生活随笔為你收集整理的高精度数取余(C\C++)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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