1017. A除以B (20)

1017. A除以B (20)

时间限制

100 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

本题要求计算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>
int main(){
    char A[1005],Q[1005];
    int b,r,iq,i;
    scanf("%s%d",A,&b);
    if(A[1]==0){
        r = A[0]-'0';
        int q=r/b;
        r %= b;
        printf("%d %d\n",q,r);
        return 0;
    }
    if(A[0]-'0'<b){
        r = A[0]-'0';
        i = 1;
    }
    else{
        r = 0;
        i = 0;
    }
    for(;A[i];++i){
        r = r*10 + A[i] - '0';
        if(r>=b) Q[iq++]=r/b+'0';
        else Q[iq++]='0';
        r %= b;
    }
    Q[iq]=0;
    printf("%s %d\n",Q,r);
    return 0;
}