PAT乙级1017 计算 A/B（20分)，其中 A 是不超过 1000 位的正整数，B 是 1 位正整数。你需要输出商数 Q 和余数 R，使得 A=B×Q+R 成立。（C语言 + 详细注释）

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

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

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

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

// 考虑到位数较多，所以用一个数组来存放被除数和商

#include
#include
#define MAX 1005

int main() {
    int i, x, rest, k, n;
    char s[MAX], v[MAX];            /* s存放被除数，v存放商 */
    scanf("%s %d", s, &x);
    int len = strlen(s);
    rest = k = 0;                /* rest为每次除运算的余数,  初始化为0 */
    for (i = 0; i < len; i++) {
        n = 10 * rest + (s[i] - '0');             /* 每次的被除数 */
            if (n >= x || i == len - 1) {          /* 如果够除或者是到达了个位，就不需或者不能向下借位了 */
                v[k++] = n / x;
                rest = n % x;
            }
            else {                /*  此时实则rest = 0 */
                if(i != 0)            /* 第一个位数不够除时不补零， 其他的补零 */
                    v[k++] = 0;   
                int n1 = n * 10 + s[++i] - '0';    /* 高位乘10加本位构成新的被除数 */
                v[k++] = n1 / x;
                rest = n1 % x;
            }
            
    }
    for (i = 0; i < k; i++)
        printf("%d", v[i]);                 //输出数组每一位
    printf(" %d", rest);       

}