高精度除法

最新推荐文章于 2024-06-29 08:00:00 发布

「已注销」

最新推荐文章于 2024-06-29 08:00:00 发布

阅读量87

点赞数

CC 4.0 BY-SA版权

文章标签：小程序 c++ c语言

本文链接：https://blog.youkuaiyun.com/StormTechnology/article/details/108989757

这里需要注意的是整个程序在开头的套路是要与加减乘区别开来的，除法与其相反，竖式计算时从又开始计算，而将其程序化后也应如此。除此之外，整个程序中除法精髓所在均在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 }