1017 A除以B (20分)

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

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

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

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

#include<stdio.h>
#include<string.h>
/*
计算机乘除运算
除法：
计算51/3=17：
1 从被除数的最高位5开始，从0-9选一个数，
  使得5-i*3>=0且使5-（i+1)*3<0。
  选择了1. 余数为2。
2 将余数*10+1=21,继续从0-9中选一个数，
  使得21-3*i>=0且使5-（i+1)*3<0，
  选择了7，余数0 < 3
3 由此，答案: 商 7 余数0
*/
#define L 1001
void function(char *a,int b,int len);

void function(char *a,int b,int len)
{
    char q[len];
    memset(q,'0',sizeof(q));
    int i,j;
    int r = 0;
    int l = 0;
    int k = a[0] - '0';
    int qq,pp = 0;
    for(i = 0; i < len; i++)
    {
        for(j = 0; j < 10; j++)
        {
            qq = k - b * j;
            pp = qq - b;
//            printf("--qq:%d--pp:%d:\n",qq,pp);
            if((qq >= 0) && (pp < 0))   //pp != 0，==0会导致余数为b
            {
                q[l++] = j + '0';
                k = qq;
                if(i != len - 1)
                {
                    k *= 10;
//                    printf("a[i+1]:%d\n",a[i+1] - '0');
                    k = k + (a[i+1] - '0');
                }
                else
                    r = k;
                break;
//                printf("k:%d\n",k);
            }
        }
    }
    for(i = 0; i < l; i++)
    {
        if(i == 0 && q[i] == '0' && l != 1)
            ;
        else
            printf("%c",q[i]);
    }
    printf(" %d\n",r);
}

int main()
{
    char a[L];
    int b;
    int i;
    int len;
    for(i = 0; i < L; i++)
    {
        scanf("%c",&a[i]);
        if(a[i] == ' ')
            break;
    }
    scanf("%d",&b);
    len = i;
    function(a,b,len);

    return 0;
}

本题由于A是不超过1000的正整数，所以只能用char数组，也就是说，本题的实际考点类似于计算机内部的乘除运算。
要注意的几个点有：
1 在每次取商时，判断条件 if (( k - b * j >= 0) && (k - b * j - b < 0)) 后者不可以 == 0 ，否则会出现商为 b 的情况
2 在输出商时，如果商是多位数，最高位0不输出，如果商是 0，输出 0 。所以增加了判断条件 if(i == 0 && q[i] == ‘0’ && l != 1)