1017 A除以B

---

1017 A除以B

---

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

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

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

代码长度限制									    							16 KB
时间限制																		150 ms
内存限制																		64 MB

/*
    1017 A除以B
    https://pintia.cn/problem-sets/994805260223102976/exam/problems/994805305181847552
*/

#include <iostream>
#include <string>

using namespace std;

//思想：用手动除法的思想，每次用第一位去除以B，，然后余数*10+下一位，直到最后的数为余数～
int main()
{
    string A;
    int B,yushu;//除数，余数

    cin>>A>>B;

    //A是小于10的正整数
    if(A.size()==1)
    {
        cout<<(A[0]-'0')/B<<" "<<(A[0]-'0')%B;
    }else//A不是小于10的数
    {
        //先算出来第一位
        int shang=(A[0]-'0')/B;

        if(shang>0)
            cout<<shang;
        
        yushu=(A[0]-'0')%B;//保存余数下次使用

        for(int i=1;i<A.size();i++)
        {
            cout<<(yushu*10+(A[i]-'0'))/B;//输出商
            yushu=(yushu*10+(A[i]-'0'))%B;//更新余数
        }
        cout<<" "<<yushu;
    }
    
    return 0;
}