高精减模板

最新推荐文章于 2023-04-25 18:59:22 发布

Dillonh

最新推荐文章于 2023-04-25 18:59:22 发布

阅读量349

点赞数

分类专栏：迷之高精度

本文链接：https://blog.csdn.net/Dillonh/article/details/80041927

版权

迷之高精度专栏收录该内容

4 篇文章 0 订阅

订阅专栏

这个的意思是将a翻转过来与a相减的绝对值
int t;
string a, b;
int m[maxn; void BigInteger_subtract(string a, string b) {
          memset(m, 0, sizeof(m));
          int len = a.size();
    for(int i = len - 1; i >= 0; i--) {
        b += a[i];
    }
    if(b > a) {
        string c = b;
        b = a;
        a = c;
    }
    t = 0;
    for(int i = len - 1; i >= 0; i--) {
        m[t] += a[i] - b[i];
        if(m[t] < 0) {
            m[t] += 10;
            m[t + 1]--;
        }
        t++;
    }
    for(int i = t; i >= 0; i--) {
        if(m[i] != 0) {
            t = i + 1;
            break;
        }
    }
}