PAT Basic 1017. A除以B (20)（C语言实现）

题目

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

输入格式：

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

输出格式：

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

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

思路

就是模拟一个手算除法的过程。

代码

最新代码@github，欢迎交流 ^_^

#include <stdio.h>int main(){    int B;    char A[1001], *p = A;    scanf("%s %d", A, &B);    /* read 2 digits from highest digit of A, do manual division, get the quotient     and remainder. Read one more digit, combine this with the last remainder to    get a new 2-digits number. Do this until read to the end of A */    /* the results are stored in A and B instead of printed out on-the-fly */    int twodigit, remainder = 0;    for(int i = 0; A[i]; i ++)    {        twodigit = remainder * 10 + (A[i] - '0');        A[i] = twodigit / B + '0';        remainder = twodigit % B;    }    B = remainder;    /* print */    if(A[0] == '0' && A[1] != '\0') p++;    printf("%s %d", p, B);    return 0;}