高精度类：高精度类的加减法、高精度类与低精度的乘法和除法

高精度类的加减法、高精度类与低精度的乘法和除法

// bign.cpp
#include <bits/stdc++.h>
using namespace std;
struct BigN {
    // 十进制base，倒序储存
    // 只能处理正数，负数要先判断再写入
    vector<int> d{vector<int>(1000, 0)};
    int len{0};
};
BigN Change(const char str[])
{
    BigN a;
    a.len = strlen(str);
    for (int i = 0; i < a.len; ++i) {
        a.d[i] = str[a.len - 1 - i] - '0';
    }
    return a;
}
int Compare(const BigN& a, const BigN& b)
{
    // a大返回1，b大返回-1，相等返回0
    if (a.len > b.len)
        return 1;
    else if (a.len < b.len)
        return -1;
    else {
        // 高位开始比较
        for (int i = a.len - 1; i >= 0; --i) {
            if (a.d[i] > b.d[i])
                return 1;
            else if (a.d[i] < b.d[i])
                return -1;
        }
        return 0;
    }
}
void Print(const BigN& a)
{
    for (int i = a.len - 1; i >= 0; --i) {
        printf("%d", a.d[i]);
    }
}
BigN Add(const BigN& a, const BigN& b)
{
    // 高精度a+b，调用条件a、b均大于等于0
    BigN ans;
    int carry = 0;
    for (int i = 0; i < a.len || i < b.len; ++i) {
        int tmp          = a.d[i] + b.d[i] + carry;
        ans.d[ans.len++] = tmp % 10;
        carry            = tmp / 10;
    }
    if (carry != 0) {
        ans.d[ans.len++] = carry;
    }
    return ans;
}
BigN Sub(BigN a, const BigN& b)
{
    // 高精度a-b，调用条件a>b
    BigN ans;
    for (int i = 0; i < a.len || i < b.len; ++i) {
        if (a.d[i] < b.d[i]) {
            // 如果不够减
            a.d[i + 1]--;
            a.d[i] += 10;
        }
        ans.d[ans.len++] = a.d[i] - b.d[i];
    }
    while (ans.len - 1 >= 1 && ans.d[ans.len - 1] == 0) {
        // 去除高位的0并且最少保留一位
        // 保留一位是因为0也要被Print出来，如果0的len也是0，Print不会输出
        ans.len--;
    }
    return ans;
}
BigN Muilt(const BigN& a, int b)
{
    // 高精度和低精度的乘法
    // 调用条件a、b都是正数（不能为0）
    BigN ans;
    int carry = 0;
    for (int i = 0; i < a.len; ++i) {
        int tmp          = a.d[i] * b + carry;
        ans.d[ans.len++] = tmp % 10;
        carry            = tmp / 10;
    }
    while (carry != 0) {
        ans.d[ans.len++] = carry % 10;
        carry /= 10;
    }
    return ans;
}
BigN Divide(const BigN& a, int b, int& r)
{
    // 高精度和低精度的除法,r为余数
    // 调用条件a、b都是正数
    BigN ans;
    ans.len = a.len, r = 0;
    for (int i = a.len - 1; i >= 0; --i) {
        r = r * 10 + a.d[i];  // 把余数和这一位的数字结合
        if (r < b)
            ans.d[i] = 0;
        else {
            ans.d[i] = r / b;
            r %= b;
        }
    }
    // 去除高位0，如果最高位是0，那么len-1,同时保证len至少有1
    while (ans.len > 1 && ans.d[ans.len - 1] == 0) {
        ans.len--;
    }
    return ans;
}
int main()
{
}