PAT1017乙级c语言

1017 A除以B (20分)

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

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

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

思路

首先输入的数不能是整型，要用字符进行计算，比如输入的最高位是1，我要除6，我必须加上他的下一位进行运算，如果他的下一位是5，那我就是（110+5）/6，然后这个值就是我取出结果的第一位，余数要留到下一次计算（110+5）%6.最后计算完，把我的结果输出就可以了。这里要判断结果第一二位的值是不是同时为0，同时为0输出0即可。

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