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

题目连接在此。

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

下面是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;
} 

需要注意的就是前导零的处理细节。