PAT 乙级 1017 A除以B (C语言)

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

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

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

输入样例：
123456789050987654321 7

输出样例：
17636684150141093474 3
分析：

1. 输入的数的位数上限太大，应将数字以字符串的形式存储
2. 用程序模拟人笔算除法的过程
3. 要特别考虑被除数第一位数（num）与除数（B）的大小关系
4. 要特别考虑被除数仅为一位且又小于B时（本程序设计思路需要考虑这个），商Q应为零，但此时商Q（字符串形式存储）将不会进入for循环，在最后给Q添加结束符时，会在Q[0] 即首位添加，这时商的输出不会得到零

程序：

#include <stdio.h>
void division(char A[], int B);
char numbers[] = {'0', '1', '2','3', '4', '5', '6', '7', '8', '9'};
int main()
{
    char A[1001];
    int B;
    scanf("%s%d", A, &B);
    division(A, B);
    return 0;
}

void division(char A[], int B)
{
    char Q[1001];
    int R = 0;
    int i, j = 0;
    int num = A[0] - '0';
    if(num < B){
        R = num;
        for(i = 1; A[i] != '\0'; ++i){
            R = R * 10 + A[i] - '0';
            Q[j] = numbers[R / B];
            R = R % B;
            j++;
        }
    }
    else{
        for(i = 0; A[i] != '\0'; ++i){
            R = R * 10 + A[i] - '0';
            Q[j] = numbers[R / B];
            R = R % B;
            j++;
        }
    }
    if(j != 0)
        Q[j] = '\0';
    else{
        Q[0] = '0';
        Q[1] = '\0';
    }

    printf("%s %d", Q, R);
}