PAT (Basic Level) Practise：1017. A除以B

【题目链接】

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

【提交代码】

#include <stdio.h>
#include <string.h>

#define MAX_LEN            (1024)

void division(char *str, int n, char *dest, int *r)
{
    int div, q;
    int k, i, len = strlen(str);
    int flag = 0;
    
    div = 0;
    k = 0;
    for(i = 0; i < len; i++)
    {
        div *= 10;
        div += str[i] - '0';
        q = div / n;
        if(q > 0)
        {
            dest[k++] = q + '0';
            div = div % n;
            flag = 1;
        }
        else if (q == 0 && flag != 0)
        {
            dest[k++] = q + '0';
            div = div % n;
        }
    }
    if(k == 0)
    {
        dest[k++] = '0';    
    }
    dest[k] = '';
    *r = div;
}

int main(void)
{
    char dest[MAX_LEN];
    char str[MAX_LEN];
    int n, r;
    
    //printf("input str: 
");
    scanf("%s", str);
    //printf("input n: 
");
    scanf("%d", &n);
    //printf("%s / %d =
", str, n);
    
    memset(dest, 0x00, sizeof(dest));
    division(str, n, dest, &r);
    printf("%s %d", dest, r);
    return 0;
}