帮忙用cpp写一个高精度除法竖式生成器
时间: 2023-02-12 14:43:47 浏览: 124
好的,高精度除法竖式生成器的代码如下:
```cpp
#include<iostream>
#include<vector>
using namespace std;
vector<int> highPrecisionDiv(vector<int>& a, int b) {
vector<int> c;
int t = 0;
for (int i = 0; i < a.size(); i++) {
t = t * 10 + a[i];
c.push_back(t / b);
t %= b;
}
while (c.size() > 1 && c.back() == 0) c.pop_back();
return c;
}
int main() {
vector<int> a = { 1, 2, 3, 4, 5 };
int b = 3;
vector<int> c = highPrecisionDiv(a, b);
for (int i = 0; i < c.size(); i++) {
cout << c[i];
}
cout << endl;
return 0;
}
```
该程序实现了高精度除法的竖式计算,实现的方法是每次将整个高精度数的最低位加入被除数,计算出商的一位,并将余数保留下来,作为下一次计算的被除数。
阅读全文