PAT 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

本题测试点1为A个位数，商为0时，输出商数为0，比如 2/3 商数为0，余数为2 

注意：未知个数的数据的输入与存储，得知除法原理，除商是个位数时，商的第一位数字不为0

代码如下：

#include<iostream>
#include<string>

using namespace std;

int main()
{
    int a[1000];
    string c;
    cin>>c;
    int i = 0;
    int n = c.length();
    int b;
    for( i=0; i<n; i++ )
    {
        a[i] = c[i] - '0';
    }
    cin>>b;
    int s = 0;
    for ( i = 0; i < n; i++ )
    {
        s += a[i];
        if( s/b == 0 )
        {
            if( i==0 )
            {
                if( i == n-1 )
                {
                    cout<<"0";
                }
                else
                {
                    s *= 10; 
                }
            }
            else
            {
                cout<<"0";
                s *= 10;
            }
        }
        else
        {
            cout<<s/b;
            if( i != n-1 )
            {
                s = s % b * 10;
            }
            else
            {
                s = s % b;
            }
        }
    }
    cout<<" "<<s;

    return 0;
}