Bootstrap

1017. A除以B (20)

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

思路
除法是怎么做的呢,前一位的余数乘以10,加上后一位去除以除数,得出商的一位,存起来,余数也存下,下一次循环使用,超1000的数,只能用字符串来处理了。就酱

代码

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
    int i,B,C,D=0;
    char A[1001];
    char *p=A;
    scanf("%s %d",A,&B);
    for(i=0;A[i];i++)
    {
        C=D*10+(A[i]-'0');
        A[i]=C/B+'0';
        D=C%B;
    }
    if(A[0]=='0'&&A[1]!='\0')p++;
    printf("%s %d",p,D);
    return 0;
}
;