大数除法

int l;  
char a[1100];  
int tmp[1100];  
bool div(int k)  
{  
    int j=0;  
    int y=0;  
    for(int i=0;i<l;i++)  
    {  
        int sum=a[i]+y*10;  
        int x=sum/k;  
         y=sum%k;  
        if(x||j)  
            tmp[j++]=x;  
    }  
    if(y)  
        return false;  
    for(int i=0;i<j;i++)  
        a[i]=tmp[i];  
    l=j;  
    return true;  
}  

 

posted @ 2017-10-27 21:53  TTTCoder  阅读(251)  评论(0编辑  收藏  举报