1017. A除以B (20)

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

AC代码：

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

int main() {
  char A[1001]={0};
  int B,R;
  int i=0,j=0;
  scanf("%s %d",&A,&B);
  if(strlen(A)==1) {
    printf("%d %d\n",(A[0]-'0')/B,(A[0]-'0')%B);
  }else {
    int t=(A[0]-'0')*10+(A[1]-'0');
    for(i=1;i<strlen(A);i++) {
      printf("%d",t/B);
      R = t%B;
      t = R*10+(A[i+1]-'0');
    }
    printf(" %d\n",R);
  }
}

解题思路：如果被除数只有1位，那么直接求出商和余数，否则按照除法的运算过程来求解即可。