1. 程式人生 > >高精度之高精度除法(高精除以低精)

高精度之高精度除法(高精除以低精)

一.整除版高精度除法:
思路,手動模擬除法過程,包括餘數用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; }