PAT乙级1017

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

输入格式：

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

输出格式：

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

输入样例：
123456789050987654321 7
输出样例：
17636684150141093474 3

思想：这样大的数只能用字符串来表示了，按照算术除法的思想去做就行了，当A被扫到最后一位数时，注意稍作处理一下。

// 1017.cpp : 定义控制台应用程序的入口点。
//

//#include "stdafx.h"
#include<iostream>
using namespace std;

int main()
{
    char A[1001];
    int B = 0;
    cin >> A >> B;
    if (B > 9 || B < 1)
        return 0;
    int i = 0,j = 0;
    int temp = 0;
    char Q[1001];
    int R = 0;
    while (A[i] != '\0')
    {
        if (temp < B)
        {
            temp = 10 * temp + A[i++] - '0';
            if (temp < B&&i!=1)
                Q[j++] = '0';//右移一位仍然小于除数，当然商得上0了
        }
        else 
        {
            Q[j++] = temp / B+'0';
            temp = temp%B;
        }
        if (A[i] == '\0'&&temp!=0)//防止扫到最后一位时没有去做除法运算
        {
            Q[j++] = temp / B + '0';
            temp = temp%B;
        }
    }
    R = temp;
    for (int i = 0; i < j; i++)
    {
        cout << Q[i];
    }
    cout << " " << R << endl;
    return 0;
}