高精度除法

Posted 2020-10-20 SmallDolphin

这里需要注意的是整个程序在开头的套路是要与加减乘区别开来的，除法与其相反，竖式计算时从又开始计算，而将其程序化后也应如此。除此之外，整个程序中除法精髓所在均在16-19行，只要将其理解即可，初期高精除只计算高精数除以单精数，因此程序反而更为简洁明了。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #define MAXLEN 110
 5 using namespace std;
 6 int main(){
 7     char a1[MAXLEN], c1[MAXLEN];
 8     int a[MAXLEN], c[MAXLEN], lena, i, x = 0, lenc, b;//a为被除数,b为除数,c为结果
 9     memset(a,0,sizeof(a));
10     memset(c,0,sizeof(c));
11     scanf("%s", a1);
12     cin>>b;//输入被除数和除数
13     lena = strlen(a1);
14     for(i = 0;i <= lena - 1;i++)
15         a[i + 1] = a1[i] -‘0‘;
16     for(i = 1;i <= lena; i++){//按位相除
17         c[i] = (x * 10 + a[i]) / b;
18         x = (x * 10 + a[i]) % b; 
19     } 
20     lenc = 1;
21     while(c[lenc] == 0 && lenc < lena)
22         lenc++;//删除前导0
23     for(i = lenc; i <= lena; i++)
24         cout<<c[i];
25     cout<<endl;
26     return 0;
27 }