高精度乘除法

!: 考虑a/b或a*b，此处a为大整数，b为int

#include<iostream>
#include<stdlib.h>
#include<string.h>  //memset头文件;
using namespace std;

struct bign{
    int d[1000];
    int len;
    bign(){
        memset(d, 0, sizeof(d));
        len = 0;
    }
};

bign change(char str[]){
    bign a;
    a.len = strlen(str);
    for(int i = 0; i < a.len; i++){
        a.d[i] = str[a.len - i - 1] - '0';
    }
    return a;
}


void print(bign a)
{
    for(int i = a.len - 1; i >= 0; i--)
        cout << a.d[i];
}

bign multi(bign a, int b)
{
    bign c;
    int carry = 0;
    for(int i = 0; i < a.len; i++)
    {
        int tmp = a.d[i] * b + carry;
        c.d[c.len ++] = tmp % 10;
        carry = tmp / 10; 
    }

    while(carry != 0)
    {
        c.d[c.len++] = carry%10;
        carry /= 10;
    }

    return c;

}

bign divide(bign a, int b, int &r) //r负责返回余数;
{
    bign c;
    c.len = a.len;  //考虑除法的实际过程 结果默认和被除数位数相同

    for(int i = a.len - 1; i >= 0; i--)
    {
        r = r * 10 + a.d[i];
        if(r < b) c.d[i] = 0;
        else
        {
            c.d[i] = r / b;
            r = r % b;
        }
    }

    while(c.len - 1 >= 1 && c.d[c.len - 1] == 0)
        c.len --;   //去掉前导0;

    return c;
}

int main()
{

    char str1[1000];
    cin >> str1;
    int str2;
    cin >> str2;
    bign a = change(str1);
    int c = 0;
    print(divide(a, str2, c));

    system("pause");
    return 0;
}