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