PAT 1017 A除以B (20分)

#include
#include

int main()
{
char a[1000];
char q[1000];
int num,r=0,jie=0;//jie指借位，借位本身就是被除数的上一位除以除数后的余数，所以输出答案时直接输出jie即可.
cin>>a>>num;

if(strlen(a)==1&&a[0]-'0'<num)
    {cout<<0<<" ";cout<<(a[0]-'0')%num;}//如果被除数为1位数且小于除数，
                                          做特例输出

else
    {
while(a[0]=='0')  //去除前置的0
{
    for(int j=0;j<strlen(a);j++)
        a[j]=a[j+1];
}

int count=0; //计答案有多少位
for(int i=0;i<strlen(a);i++)
{
    if((a[i]-'0'+jie*10)/num==0)
        {
            q[count++]='0';jie=(a[i]-'0');   //如果加上借位*10仍然不足
                                             以除以除数，则置零。
        }
    else
        {
            q[count++]='0'+(a[i]-'0'+jie*10)/num;  //如果可以除以除数，则直接除。
            jie=(a[i]-'0'+jie*10)%num;  
        }
}

while(q[0]=='0') //清除答案中的前置0
{
    for(int j=0;j<strlen(q);j++)
        q[j]=q[j+1];
        count--;
}



for(int j=0;j<count;j++)
    cout<<q[j];
cout<<" "<<jie;
}

return 0;

}