高精度数取余(C\C++)

高精度数是OJ题目中最主要的一类题

用数组去模拟高精度数是目前最常用的方法

除此之外，还可以通过使用string去模拟也是可以的

取余，是高精度数中主要的一个算法。

这里主要展示自己的高精度数取余的一个操作函数

算法思路:

模拟数学中关于除法，和余数的定义，根据竖式表达式运算得到

PS:注意点是，temp部分是必须的，避免更改原来的数据，所以不能使用

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;
}

高精度数，附有取余操作的代码如下：

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函数部分，就可以做出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笔记