1017. A除以B (20)

题目链接https://www.patest.cn/contests/pat-b-practise/1017
本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。

输入格式：

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

输出格式：

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

输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

解题思路：模拟除法的整个过程，每一次取两位，得到临时商和临时余数，依次迭代。
以下代码中的判断1和判断2这里特别解释一下：
判断1：解决的情况是2/3这种类型;
判断2：解决的情况是2314/3这种类型；结果res[]={0,7,7,1}所以要令j=1

#include <iostream>
using namespace std;
int main(int argc, char const *argv[])
{
    char A[1001];
    int res[1000];
    int B;
    cin>>A>>B;
    int tmp_A=0;
    int i;
    for(i=0;A[i]!='\0';i++){
        tmp_A=10*tmp_A+A[i]-'0';//计算临时被除数
        res[i]=tmp_A/B;//计算部分商
        tmp_A=tmp_A%B;//计算临时余数
    }
    int j;
    if(i==1)//判断1
        cout<<res[0];
    if(res[0]==0)//判断2
        j=1;
    else
        j=0;
    for(;j<i;j++)
        cout<<res[j];
    cout<<" "<<tmp_A<<endl;
    return 0;
}

结果：