luogu1480高精度除以高精度

题目传送门

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

#include 
#include 
//高精度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=x;i--) 
    { 
        if(c.a[i]>b[y].a[lb]) return 1; 
        if(c.a[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; 
} 

你可能感兴趣的:(高精度,题解)