高精度除法

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

#include<cstdio>
#include<cstring>
#include<iostream>
#define MAXLEN 110
using namespace std;
int main(){
    char a1[MAXLEN], c1[MAXLEN];
    int a[MAXLEN], c[MAXLEN], lena, i, x = 0, lenc, b;//a为被除数,b为除数,c为结果
    memset(a,0,sizeof(a));
    memset(c,0,sizeof(c));
    scanf("%s", a1);
    cin>>b;//输入被除数和除数
    lena = strlen(a1);
    for(i = 0;i <= lena - 1;i++)
        a[i + 1] = a1[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)
        lenc++;//删除前导0
    for(i = lenc; i <= lena; i++)
        cout<<c[i];
    cout<<endl;
    return 0;
}