博客

1017 A除以B (20分)

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

输入格式：

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

输出格式：

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

#include<stdio.h>
#include<string.h>
int main()
{
    char a[1001]={0},b[1001]={0};
    int n=0,m=0,r=0;
    scanf("%s%d",a,&m);
    while(a[n]!=0)//对字符串进行除法运算
    {
        b[n]=(r*10+a[n]-'0')/m;//余数*10+个位的数再进行除法
        r=(r*10+a[n]-'0')%m;//余数
        n++;
    }
    if(b[0]!=0) printf("%d",b[0]);//判断第一位是不是0
    else//第一二位都是0就输出0，因为一个10位数除一个个位数肯定是有数值的，不可能一二全部为0
    {
        if(b[1]==0)
        printf("0");
    }
    for(int i=1;i<strlen(a);i++)//如果第一二位不全为0就输出后面的数
    {
        printf("%d",b[i]);
    }
    printf(" %d",r);
    return 0;
}