1000位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>

int main()
{
    int b,r,i,c=0;
    char a[1001],q[1001];
    scanf("%s%d",a,&b);
    
    for (i=1; a[i]!='\0'; i++) {
        q[i-1]=((a[i-1]-48)*10+(a[i]-48))/b+48;
        a[i]=((a[i-1]-48)*10+(a[i]-48))%b+48;
        c=i;
    }
    r=a[i-1]-48;
    i=0;
    
    while (c) {
        printf("%d",q[i]-48);
        i++;
        c--;
    }
    printf(" %d",r);
    
    return 0;
}