1017A除以B

问题描述：
本题要求计算 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>
#include <vector>
using namespace std;

int main()
{
    string A;
    int B;
    cin >> A >> B;
    vector<int>vec;
    int tmp = (A[0] - 48);
    for (size_t i = 0 ; i < A.size() ; )
    {
        vec.push_back(tmp / B); //将每一位数的商保留
        i++;
        if (i == A.size())
        {
            break;
        }
        tmp = tmp % B * 10 + A[i] - 48;
    }
    if (vec[0] || A.size() == 1)
    {
        cout << vec[0];
    }
    for (size_t i = 1 ; i < vec.size() ; i++)
    {
        cout << vec[i];
    }
    cout << ' ' << tmp % B <<  endl;
    return 0;
}

这题本来很容易的，但是粗心却很容易犯错。一开始我的实现是partialy accept的。为什么是partialy accept呢？因为一开始我的实现还有没考虑到A恰巧是一位数并且商为0的情况。所以在输出商时多一个判断。正确答案如下：

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

int main()
{
    string A;
    int B;
    cin >> A >> B;
    int arr[1024] = {0};
    int tmp = (A[0] - 48);
    for (size_t i = 0; i < A.size(); )
    {
        arr[i] = tmp / B;   //将每一位数的商保留
        i++;
        if (i == A.size())
        {
            break;
        }
        tmp = tmp % B * 10 + A[i] - 48;
    }
    if (arr[0] != 0 || A.size() == 1)
    {
        cout << arr[0];
    }
    for (size_t i = 1; i < A.size(); i++)
    {
        cout << arr[i];
    }
    cout << ' ' << tmp % B << endl;
    return 0;
}