1017. A除以B (20)

1017. A除以B (20)
时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B
判题程序 Standard 作者 CHEN, Yue

本题要求计算A/B，其中A是不超过1000位的正整数，B是1位正整数。你需要输出商数Q和余数R，使得A = B * Q + R成立。
输入格式：
输入在1行中依次给出A和B，中间以1空格分隔。
输出格式：
在1行中依次输出Q和R，中间以1空格分隔。
输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

#include <iostream>
#include <fstream>
#include <cstring>
using namespace std;

const int MaxN = 1001;

int main()
{
#ifdef _DEBUG
    ifstream cin("data.txt");
#endif // _DEBUG

    char Num[MaxN];
    int len, chushu, yushu = 0, index, tmp;
    cin >> Num >> chushu;
    len = strlen(Num);
    for (int i = 0; i < len; ++i)
    {
        Num[i] -= '0';
        tmp = yushu;
        yushu = (10 * yushu + Num[i]) % chushu;
        Num[i] = (10 * tmp + Num[i]) / chushu;
    }
    for (index = 0; index < len && Num[index] == 0; ++index);
    if (index == len)//特殊判断
        cout << 0;
    for (; index < len; ++index)
        cout << (int)Num[index];
    cout << " " << yushu;

#ifdef _DEBUG
    cin.close();
    system("pause");
#endif // _DEBUG

    return 0;
}