1017 A除以B (20)

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

//完整代码
#include <iostream>
#include <string>
using namespace std;


int main() {
    string A;
    int B;
    int Q,R;
    cin>>A>>B;

    Q=(A[0]-'0')/B;
    R=(A[0]-'0')%B;
    if(Q!=0 || A.length()==1){    //判断第一个数（不等于0或者A的长度就是1）
        cout<<Q;
    }
    for(int i=1;i<A.length();i++){
        Q=(10*R+(A[i]-'0'))/B;            //
        cout<<Q;
        R=(10*R+(A[i]-'0'))%B;  
    }
    cout<<" "<<R<<endl;

    return 0;
}

这道题目主要注意3个点：

①：A的位数是不超过1000位的，所以我们不管是利用int,还是long int都不能将所以范围全部包进去，所以我们这里将A定义成一个字符串，如果要进行数学计算只需要减去‘0’就行了。

②：当A的第一位是小于B，我们的商就是0，如果这样的话，正确答案是17636684150141093474但是我们输出到是017636684150141093474，所以如果第一位商是0的话我们就不输出这个0。

③：但是有一种情况就是A只有1位的话，我们即使商是0我们也要将这个0输出出来。（我利用了if(Q!=0 || A.length()==1)条件判断，判断了②③两种情况）。

接下来，我就讲解一下这道题的除法过程：

我这种方法是模拟了手算的过程，每次得到余数后将他和A的后一位结合成新的被除数继续进行除法（也就是10*R+(A[i]-'0')这个过程）。然后利用除法得到商，利用取模运算得到余数，接着输出就行啦。

 所有的内容都是我逐个挨个打上去的，所以有错别字也别骂我哦，最后可以要一个小小的赞嘛。