1017 A除以Bpta

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

输入格式：

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

输出格式：

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

输入样例：

123456789050987654321 7

输出样例：

17636684150141093474 3

思路：

        1.A是可以达到1000位的整数，超过了长整型的范围，显然我们必然要利用字符数组进行存储；数组后有个'\0'结尾，所以数组大小要大于等于1001；

        2.直接用被除数除以除数，显然也不行，必然要利用一些特殊的方法，这里我们疏导竖式除法；

想必大家也发现了一些规律； 第一位不够则乘以10加上后一位，然后用余数乘以10加后一位；

如此反复；，就能得到余数；再用数组将商储存起来就可以了；

！！！特别注意：如果商第一位为零就不用输出0了；

测试点！！！

代码如下：

#include <stdio.h>
#include <string.h>
int main(void)
{
    char a[1001]; //储存数字的字符组
    int c[1001];   //储存商的值
    int q,b,i，k;  

    scanf("%s%d",a, &b);
    i=1;
    q=0;
    c[0]=(a[0]-'0')/b; //字符-'0'得到字符在十进制下的数字大小
    q=(a[0]-'0')%b;    //q为余数
    while(a[i]!='\0')
    {
        c[i]=(10*q+a[i]-'0')/b; //将得到的商储存在c数组里
        q=(10*q+a[i]-'0')%b;
        i++;
    }
    k=i;
    if(c[0]==0&&k>1)  //第一位为零则不用输出，k表示只有大于1个数的情况下，如只有1个数且为0，         
                                                             //则需要输出
        i=1;
    else
        i=0;
    for(; i<k; i++)
            printf("%d",c[i]);
    printf(" %d",q);
}

谢谢大家的观看，希望帮到大家，如有不足多多指正！