高精度之高精度除法（高精除以低精）

本文主要是介绍高精度之高精度除法（高精除以低精），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

一.整除版高精度除法：
思路，手动模拟除法过程，包括余数用X记录，每次读到新位计算出被除数，然后计算。

//高精度除法 整除版 
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<vector>
#include<iterator>
using namespace std;
string a;
int b,x=0;
vector<int>p;
int main()
{cin>>a>>b;cout<<"b:"<<b<<endl;int len=a.size();
//  cout<<"len:"<<len<<endl;for(int i=0;i<len;i++){int aim=a[i]-'0';p.push_back((aim+x*10)/b);
//      cout<<* (p.end()-1)<<endl;x=((aim+x*10)%b);cout<<"x:"<<x<<endl;}vector<int>::iterator iter=p.begin();while( *iter==0 )++iter;copy(iter,p.end(),ostream_iterator<int>(cout));return 0;
}

二.小数版高精度除以低精度

//高精度除法 浮点数版 
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#include<functional>
#include<vector>
#include<iterator>
#define MAXN 1000//MAXN是计算出的总位数 
using namespace std;
string a;
int b,x=0;
vector<int>p(1);
int main()
{cin>>a>>b;
//  cout<<"a:"<<a<<endl; p.reserve(1001);int len=a.size();cout<<"len:"<<len<<endl;for(int i=0;i<=MAXN;i++){if(i==len+1) p[0]=i;//小数点位置，应该先输出小数 int aim=(i<len)?(a[i]-'0'):0;cout<<"aim:"<<aim<<endl;p.push_back((aim+x*10)/b);x=((aim+x*10)%b);cout<<"x:"<<x<<endl;if(x==0)break; //如果除尽了就跳出 }int i=1,end=p.size()-1;cout<<"end:"<<end<<endl;while(!p[end]) end--;//消去末尾无效元素 if(end<p[0]) end=p[0]-1;//防止出现X00000将末尾的0消去了 while(!p[i]) i++;//消去开始无效元素 if(i>=p[0]) cout<<'0',i=p[0];//防止出现0.00000000000X将前的0消去 for(;i<=end;i++){if(i==p[0]) {cout<<'.'<<p[i];continue;}cout<<p[i];}return 0;
}