1.数组
#include <iostream>
#include <cstring>
using namespace std;
const int N = 100010;
char A[N];
int a[N], b, c[N];
int main()
{
cin >> A >> b;
int la = strlen(A);
// 正序存储
for (int i = 0; i < la; i++)
{
a[i] = A[i] - '0';
}
int r = 0;
for (int i = 0; i < la; i++)
{
r = r * 10 + a[i];
c[i] = r / b;
r %= b;
}
// 删除前导0
int cs = 0;
while (cs < la - 1 && c[cs] == 0)
{
cs++;
}
// 输出商
for (int i = cs; i < la; i++)
{
cout << c[i];
}
cout << endl;
// 输出余数
cout << r << endl;
return 0;
}
2.vector(推荐)
利用 vector 逆序存储大整数,将高精度除低精度封装成函数,方便在复杂的题目中直接调用。
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> div(vector<int> &a, int b, int &r)
{
vector<int> c;
r = 0;
for (int i = a.size() - 1; i >= 0; i--)
{
r = r * 10 + a[i];
c.push_back(r / b);
r %= b;
}
reverse(c.begin(), c.end());
// 删除前导0
while (c.size() > 1 && c.back() == 0)
{
c.pop_back();
}
return c;
}
int main()
{
string A;
int b;
cin >> A >> b;
vector<int> a, c;
// 逆序存储
for (int i = A.size() - 1; i >= 0; i--)
{
a.push_back(A[i] - '0');
}
int r;
c = div(a, b, r);
// 商,逆序输出
for (int i = c.size() - 1; i >= 0; i--)
{
cout << c[i];
}
cout << endl;
// 余数,逆序输出
cout << r << endl;
return 0;
}