PAT 1017. A除以B (20)

题目描述：

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

输入在1行中依次给出A和B，中间以1空格分隔。

输出格式：

在1行中依次输出Q和R，中间以1空格分隔。

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

分析：该题目属于大整数的除法运算。我是使用的string容器将该数进行存储的。其实类比除法即可。当某一位的数字小于除数时，将其作为余数结合到下一位一起运算。需要注意的是：虽然题目说是大整数，但是有可能该数比一位的除数还小，所以需要特判，这是PAT该题大的测试点1的陷阱。笔者当时这里总是过不去，后来才想到。

#include<iostream>
#include<string>
using namespace std;


int main()
{
string bign;
int b,r=0,dig,ans[1001],len=0;              商放在ans[]中，余数放在r中，len是商的位数。      
cin>>bign>>b;                                    //输入大整数bign，以及被除数b。 
if(b!=0){                                               //防止除数为零时，出现错误。 
for(int i=0;i<bign.size();i++){ 
dig=bign[i]-'0'+r*10;                   //该位上的被除数=该位上的数字+上一位计算后的余数*10； 
if(dig<b){                                     //如果不够除该位置的数字成为新的余数 ,商的该位为零 
r=bign[i]-'0';ans[len++]=0;     
}
else{
ans[len++]=dig/b;   //商 
r=dig%b;            // 获得新的余数 
}
}
int k=0;                     
while(ans[k]==0 && k<len-1){   // 去除高位的零，但是又要至少保留一位（被除数比除数小的情况下） 
    k++;
}

    for(int i=k;i<len;i++){
    cout<<ans[i];            //依次输出商。 
}
cout<<' '<<r;                  //输出余数，记得之前要输出一个空格以满足格式要求。 
} 

}