【高精除以低精】

1.算法分析

做除法時，每一次的商的值都在0~9，每次求得的余數連接以后的若干位得到新的被除數，繼續做除法。因此在做高精度除法時，要涉及到乘法運算和減法運算以及移位處理。

為程序簡潔，可以避免高精度乘法，用0~9次循環減法取代得到商的值，對于高精度數除以低精度數，我們采用按位相除法。

2.模版

#include<iostream> #include<cstring> using namespace std; int main() {char str[100];int a[100],b,c[100];int lena,lenc;int x=0;int i;memset(a,0,sizeof(a));memset(c,0,sizeof(c));cin>>str;cin>>b;lena=strlen(str);for(i=0;i<lena;i++)a[i+1]=str[i]-'0';for(i=1;i<=lena;i++)//按位相除{c[i]=(x*10+a[i])/b;x=(x*10+a[i])%b;}lenc=1;while(c[lenc]==0&&lenc<lena)//刪除前導0lenc++;for(i=lenc;i<=lena;i++)//倒序輸出cout<<c[i];cout<<endl;return 0; }

【高精除以高精】

1.算法分析

高精除以低精是對被除數的每一位（包含前面的余數）都除以除數，而高精除以高精則是用減法模擬除法，對被除數的每一位都減去除數，一直減到當前位置的數字（包含前面的余數）小于除數，由于每一位數字小于10，所以對于每一位最多進行10次計算。

2.模版

#include<iostream> #include<cstring> using namespace std; int a[100],b[100],c[100]; int compare(int a[],int b[])//比較a、b，若a>b為1；若a<b為-1；若a=b為0 {int i;if(a[0]>b[0])return 1;if(a[0]<b[0])return -1;for(i=a[0];i>0;i--)//從高位到低位比較{if(a[i]>b[i])return 1;if(a[i]<b[i])return -1;}return 0; }void subduction(int a[],int b[])//計算a=a-b {int flag;int i;flag=compare(a,b);if(flag==0)//相等{a[0]=0;return;}if(flag==1)//大于{for(i=1;i<=a[0];i++){if(a[i]<b[i])//若不夠向上借位{a[i+1]--;a[i]+=10;}a[i]-=b[i];}while(a[0]>0&&a[a[0]]==0)//刪除前導0a[0]--;return;} } int main() {char str1[100],str2[100];int i,j;memset(a,0,sizeof(a));memset(b,0,sizeof(b));memset(c,0,sizeof(c));cin>>str1>>str2;a[0]=strlen(str1);//a[0]存儲串1的位數b[0]=strlen(str2);//b[0]存儲串2的位數for(i=1;i<=a[0];i++)a[i]=str1[a[0]-i]-'0';for(i=1;i<=b[0];i++)b[i]=str2[b[0]-i]-'0';int temp[100];c[0]=a[0]-b[0]+1;for(i=c[0];i>0;i--){memset(temp,0,sizeof(temp));for(j=1;j<=b[0];j++)//從i開始的地方，復制數組b到數組temptemp[j+i-1]=b[j];temp[0]=b[0]+i-1;while(compare(a,temp)>=0)//用減法模擬{c[i]++;subduction(a,temp);}}while(c[0]>0&&c[c[0]]==0)//刪除前導0c[0]--;cout<<"商為：";if(c[0]==0)//輸出結果cout<<0<<endl;else{for(i=c[0];i>0;i--)cout<<c[i];cout<<endl;}cout<<"余數為：";if(a[0]==0)//輸出余數cout<<0<<endl;else{for(i=a[0];i>0;i--)cout<<a[i];cout<<endl;}return 0; }

?

總結

以上是生活随笔為你收集整理的基础算法 —— 高精度计算 —— 高精度除法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。