PAT1017 A除以B

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

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

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

思路：我们先把A和B都输入进来，然后根据我们平常做的除法一样思考，每次往后移动一位，只要能除，就上几，然后余数是多少，如果不能除，就上0，不断右移，直到没有。当然中间我由于有个问题没考虑到，所以导致只有18分，因为我当初的做法是，对于商只要是首位是0，我就去掉，后来仔细思考发现，如果5/7，本来就是0，那么就错了，因此我加了另外一个条件，只要商大于或等于两位，并且首位是0，就去掉首位的0，因此满分通过！
该算法个人认为是比较优的，如果觉得有更好的思路，欢迎q我！
代码如下（编译器是dev，语言是C语言）：

#include<stdio.h>
#include<stdbool.h>
char A[1005],Q[1005],temp;
int R,i = 0,j,control = 0,B,sum = 0,k = 0;
int main(){
    while(true){
        scanf("%c",&temp);
        if(temp == '\n'){
            break;
        }
        if(temp == ' '){
            control = 1;
            continue;
        }
        if(control == 0){
            A[i++] = temp;
        }else{
            B = temp - 48;
        }
    }
    for(j = 0;j<i;j++){
        sum = sum*10+A[j]-48;
        if(sum>=B){
            Q[k++] = sum/B+48;
            sum = sum - (sum/B)*B;
            R = sum;
        }else{
            Q[k++] = '0';
            R = sum;
        }
    }
    j = 0;
    if(Q[0] == '0'&&k>=2){
        j = 1;
    }
    for(j;j<k;j++){
        printf("%c",Q[j]);
    }
    printf(" %d\n",R);
    return 0;
}