本文介绍的是一个超过long long 范围的数除一个较小的数,用vector 模拟计算过程,同时输出商和余数
Code:
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;
vector<int > A;
int b, r;
vector<int > div(vector<int > &a, int b, int &r)
{
vector<int > res;
int t = 0;
for (int i = a.size() - 1; i >= 0; i --)
{
t = t* 10 + a[i];
res.push_back(t / b);
t %= b;
r = t;
}
reverse(res.begin(), res.end());
while (!res.back() && res.size() > 1) res.pop_back();
return res;
}
int main()
{
string a;
cin >> a >> b;
for (int i = a.size() - 1; i >=0 ; i --) A.push_back(a[i] ^ 48);
auto c = div(A, b, r);
for (int i = c.size() - 1; i >= 0; i --) cout << c[i];
cout << endl;
cout << r << endl;
return 0;
}
字符串输入,由低到高位存入vector ,在从vector 高位开始算,这样算的结果是有前导0的,所以要reverse 一下,前导零就变成了后缀0,去掉后返回,再逆序输出即可。