PAT-B 1017. A除以B (20)

最新推荐文章于 2021-04-01 21:47:00 发布

原创最新推荐文章于 2021-04-01 21:47:00 发布 · 529 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT #大数运算 #大数除法 #高精度除法

PAT (Basic Level) Practice 专栏收录该内容

49 篇文章

订阅专栏

本文介绍了一种处理大整数除法的方法，并提供了一个具体的C++实现案例。通过使用结构体来表示大整数，文章详细解释了如何进行高精度除法运算，包括去除前导零的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目连接在此。

简单的高精度除法。
大整数运算相关内容，请看这里。

下面是AC代码：

#include<stdio.h>
#include<cstring>

using namespace std;

struct bign{ //big number 大整数 
    int num[1005];
    int len;

    bign(){
        memset(num, 0, sizeof(num));
        len = 0;
    }
};

//高精度和低精度除法 
bign divide(bign a , int b, int &r){
    bign res;
    res.len = a.len; //被除数的每一位和上的每一位是一一对应的，因此先令长度相等 
    for(int i = a.len-1; i >= 0; i--){
        r = r*10+a.num[i];
        if(r >= b){ //够除 
            res.num[i] = (r/b);
            r %= b;
        }else{ //不够除 
            res.num[i] = 0;
        }
    }

    //去除前导0
    while(res.num[res.len-1] == 0 && res.len-1 >= 1){
        res.len--;
    } 

    return res;
} 

int main(){

    bign a;
    int b;

    char temp[1005];

    while( scanf("%c",&temp[a.len])){
        if(temp[a.len] == ' ') break;
        a.len++;
    }

    scanf("%d",&b);

    //将temp数组转换成int型，并逆序存入a.num 
    int index = a.len-1; 
    for(int i = 0; i < a.len; i++){
        a.num[index--] = temp[i] - '0';
    }

    int r = 0; //余数
    bign res = divide(a, b, r);  //高精度除法

    //输出结果
    for(int i = res.len-1; i >= 0; i--){
        printf("%d",res.num[i]);
    } 
    printf(" %d\n",r);

    return 0;
}