高精度算法_大数除以小数

给定两个非负整数A，B，请你计算 A / B的商和余数。

输入格式

共两行，第一行包含整数A，第二行包含整数B。

输出格式

共两行，第一行输出所求的商，第二行输出所求余数。

数据范围

1≤A的长度≤1000001≤A的长度≤100000,
1≤B≤100001≤B≤10000
BB 一定不为0

输入样例：

7
2

输出样例：

3
1

 

#include <iostream>

#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];//商中这一位对应的被除数，向下兼容一位权重乘10

　　　　C.push_back(r/b);

　　　　r%=b;

　　}

 

　　reverse(C.begin(),C.end());

　　while (C.size() > 1 && C.back() == 0) C.pop_back();

 

　　return C;

}

 

int main()

{

　　string a;

　　int b ;//数据结构_存放原始数据

 

　　cin>>a>>b;//录入数据

 

　　vector<int> A;

　　for(int i=a.size()-1;i>=0;i--) A.push_back(a[i]-'0');//将高精度数放进vector里面

 

　　int r;//余数

　　auto C=div(A,b,r);//调用函数

 

　　for(int i=C.size()-1;i>=0;i--) printf("%d",C[i]);//输出结果，从末尾开始输出，与之前的加减乘保持一致

　　cout<<endl<<r<<endl;

 

　　return 0;

}