1 题目描述

输入位数小于5000位的被除数以及在整形数据范围内的除数，要求输出两者进行除法运算后的整数商，忽略小数。

1.1 输入

输入共两行，第一行为被除数，第二行为除数。

1.2 输出

输出整数商，忽略小数。

1.3 样例输入

20
5

1.4 样例输出

4

2 解题

解决思路

当参与除法运算的数值远远大于计算机所能直接计算的位数时，就需要采用特殊的高精度算法，一般来说，编写模拟手动计算的代码最为简单。平常我们手动进行加减乘除四则运算均遵循某种特定的规则，那么我们现在就需要从早已熟知的四则运算的笔算里抽象出某一特定的算法进行编码。

3 代码

#include <cstdio>
#include <cstring>

/*
    定义全局变量时编译器会自动初始化值为0
    在主函数内定义变量 若无初始化则为不确定的值
*/

char str[5000];
int dividend[5000]; //被除数
int divisor;    //除数
int d;  //中间计算的余数
int quotient[5000]; //整数商

int main()
{

    scanf("%s",str);    //使用字符数组接收输入便于处理高位的数值
    scanf("%d",&divisor);   //输入除数

    int l = strlen(str);    //需要知道字符数组存储了几位的数字
    for(int i = l - 1; i >= 0; --i)
        dividend[l-1-i] = (int)(str[i] - '0');
    //这里将字符数组倒转赋值给被除数数组，便于后续计算

    for(int i = l - 1; i >= 0; --i){
        d = d * 10 + dividend[i];
        quotient[i] = d / divisor;
        d = d % divisor;
    }
    //核心代码：模拟手动除法计算的过程

    while(quotient[l - 1] == 0 && l > 1)
        l--;
    //从最高位开始直到非零位才输出
    for(int i = l - 1; i >= 0; --i)
        printf("%d",quotient[i]);
    printf("\n");   //输出最后要记得换行，否则会Presentation Error

    return 0;
}