PAT 1017 A除以B

题目描述：

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

 

输出样例：

17636684150141093474 3

解题思路：模拟手动除法的过程，循环被除数数组，计算每一轮获得的商和余数。需要注意的一个点就是第一位如果时0不输出，但是中间的0要输出；还有就是只有一位数的情况也需要考虑进来。

#include<iostream>
#include<string>

using namespace std;

int main () {
    string bcs;//被除数
    int cs;//除数
    cin >> bcs >> cs;
    int len = bcs.length ();//被除数的长度
    int shg = ( bcs [0] - '0' ) / cs;//商
    int ys = ( bcs [0] - '0' ) % cs;//余数
    if ( shg != 0 || len == 1 ) {
        //第一位商不为0时输出
        //被除数如果只有一位也输出
        cout << shg;
    }
    for ( int i = 1; i < len; i++ ) {
        shg = ( ys * 10 + ( bcs [i] - '0' ) ) / cs;//计算商
        cout << shg;
        ys = ( ys * 10 + ( bcs [i] - '0' ) ) % cs;//计算余数
    }
    cout << " " << ys << endl;
    system ( "pause" );
    return 0;
}