高精度之高精度除法(高精除以低精)
阿新 • • 發佈:2019-01-08
一.整除版高精度除法:
思路,手動模擬除法過程,包括餘數用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;
}