luogu1480高精度除以高精度

题目传送门

1 目前只有60分，下次差错更新

#include<cstdio> 
#include<cstring> 
//高精度a除以高精度 b
  
//预处理b的1-10倍  
// 取lb 的长度 la  
//比较 大小 
//减法
  
char s[5100],l; 
struct nod{int l,f,a[5100];nod(){l=1;memset(a,0,sizeof(a));}} a,b[20],c,d; 
  
void dur(nod &x) //输入函数  
{ 
    scanf("%s",s+1); l=strlen(s+1); 
    if(s[1]=='-') //负数  
    { 
        x.f=-1; x.l=l; for(int i=2;i<=l;i++) x.a[i-1]=s[l+2-i]-'0'; 
    } 
    else //正数  
    { 
        x.f=1;  x.l=l; for(int i=1;i<=l;i++) x.a[i]=s[l+1-i]-'0'; 
    } 
} 
void chengf(int x) //预处理2-10倍的数字  
{ 
    b[x].l=b[1].l; 
    for(int i=1;i<=b[x].l;i++) b[x].a[i]=b[1].a[i]*x; 
    for(int i=1;i<=b[x].l;i++)  
    { 
        if(b[x].a[i]>9) 
        { 
            b[x].a[i+1]+=b[x].a[i]/10; 
            b[x].a[i]%=10; 
            if(i+1>b[x].l) b[x].l++; 
        } 
    } 
} 
int bij(int x,int y) //从 c的第 x位往上  与 b的y倍 比较大小  
{ 
    //不同长度 
    int lx=c.l-x+1; 
    if(lx>b[y].l) return 1;//可以运算  返回 1  
    if(lx<b[y].l) return 0;//不可运算  返回 0  
      
    //同长度 
    int lb=b[y].l; //作为下标使用  
    for(int i=c.l;i>=x;i--) 
    { 
        if(c.a[i]>b[y].a[lb]) return 1; 
        if(c.a[i]<b[y].a[lb]) return 0; 
        lb--;  
    } 
    if(c.a[x]==b[y].a[1]) return 1; 
      
} 
  
void jianf(int x,int y)//从 c的第 x位往上  与 b的y倍 进行减法运算  
{ 
    int j=1;//作为下标使用  
    for(int i=x;i<=c.l;i++) //末位对齐 减法  
    { 
        c.a[i]=c.a[i]-b[y].a[j++]; 
    }  
      
    for(int i=x;i<=c.l;i++) //进位  
    { 
        if(c.a[i]<0) 
        { 
            c.a[i+1]-=1;  
            c.a[i]+=10; 
        }    
    } 
      
} 
int main() 
{ 
    dur(a);  
    dur(b[1]); 
    for(int i=2;i<=9;i++) chengf(i); //预处理 (正确) 
  
    c.l=d.l=a.l; //c是用来存余数的  
    for(int i=a.l;i>=1;i--) 
    { 
        c.a[i]=a.a[i];   
        while(c.a[c.l]==0&&c.l>i) c.l--; //因为需要比较长度 所以先消除前导 0  
  
        for(int j=9;j>=1;j--) 
        { 
            if(bij(i,j)==1)//可以减的情况下 
            { 
              
                jianf(i,j); //求余数  
                d.a[i]=j;   //求商  
  
                break; //减一次 跳出循环  
            }  
        }  
    }    
    while(d.a[d.l]==0&&d.l>1) d.l--; 
    for(int i=d.l;i>=1;i--) printf("%d",d.a[i]); printf("\n");  
      
//    while(c.a[c.l]==0&&c.l>1) c.l--; 
//    for(int i=c.l;i>=1;i--) printf("%d",c.a[i]); 
  
    return 0; 
}