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 = ;

     div = ;
     k = ;
     for(i = ; i < len; i++)
     {
         div *= ;
         div += str[i] - '';
         q = div / n;
         if(q > )
         {
             dest[k++] = q + '';
             div = div % n;
             flag = ;
         }
         else if (q ==  && flag != )
         {
             dest[k++] = q + '';
             div = div % n;
         }
     }
     if(k == )
     {
         dest[k++] = '';
     }
     dest[k] = '\0';
     *r = div;
 }

 int main(void)
 {
     char dest[MAX_LEN];
     char str[MAX_LEN];
     int n, r;

     //printf("input str: \r\n");
     scanf("%s", str);
     //printf("input n: \r\n");
     scanf("%d", &n);
     //printf("%s / %d =\r\n", str, n);

     memset(dest, 0x00, sizeof(dest));
     division(str, n, dest, &r);
     printf("%s %d", dest, r);
     return ;
 }