• 高精度 加减乘


    #include<stdio.h>
    #include<algorithm>
    #include<vector>
    #include<iostream>
    #include<math.h>
    #include<string.h>
    using namespace std;
    
    const int MAXN = 2007;
    
    struct BigNum
    {///数值保存从0位开始
    
        int num[MAXN];///数值,逆序保存
        int op;///表示符号位,1表示正数,-1表示负数
        int size;///数的位数
    
        BigNum(){
            size=1, op=1;
            memset(num, false, sizeof(num));
        }
        void Cin()
        {
            char s[MAXN];
    
            scanf("%s", s);
            size = strlen(s);
    
            for(int i=0, k=size-1; i<size; i++)
            {
                if(s[i]=='-')
                {
                    k--;
                    op = -1;
                }
                else
                    num[k--] = s[i] - '0';
            }
    
            if(op == -1)
                size--;
        }
        bool operator <= (const BigNum &b)const
        {///去符号比较大小
            if(size > b.size)return false;
            if(size < b.size)return true;
    
            for(int i=size-1; i>=0; i--)
            {
                if(num[i] > b.num[i])return false;
                if(num[i] < b.num[i])return true;
            }
    
            return true;
        }
        void operator = (const BigNum &b)
        {
            size = b.size, op=b.op;
    
            for(int i=0; i<b.size; i++)
                num[i] = b.num[i];
        }
        void operator = (const int &b)
        {
            int x = b;
    
            if(x < 0)
            {
                op = -1;
                x = -x;
            }
    
            size = 0;
            do
            {
                num[size++] = x % 10;
                x /= 10;
            }
            while(x);
        }
        BigNum operator * (const BigNum &b)const
        {
            BigNum res;
    
            res.op = b.op * op;
            res.size = size + b.size - 1;
    
            for(int i=0; i<b.size; i++)
            for(int j=0; j<size; j++)
            {
                res.num[i+j] += num[j] * b.num[i];
            }
    
            res.CarryBit();
    
            return res;
        }
        BigNum operator * (const int &b)const
        {
            int x = b;
            BigNum res;
    
            res.size = size;
            if(x < 0)
            {
                res.op = res.op * -1;
                x = -x;
    
            }
    
            for(int i=0; i<size; i++)
            {
                res.num[i] = num[i] * x;
            }
    
            res.CarryBit();
    
            return res;
        }
        friend BigNum operator + (BigNum a, BigNum b)
        {
            BigNum res;
    
            if(a.op != b.op)
            {
                res = a - b;
                b.op = b.op * -1;
            }
            else
            {
                res.op = a.op;
                res.size = max(a.size, b.size);
    
                for(int i=0; i<res.size; i++)
                    res.num[i] = a.num[i] + b.num[i];
                res.CarryBit();
            }
    
            return res;
        }
        friend BigNum operator + (BigNum a, int b)
        {
            BigNum res;
            res = b;
    
            res = res + a;
    
            return res;
        }
        friend BigNum operator - (BigNum a, BigNum b)
        {///b值小,先比较在进行相减
            BigNum res;
    
            b.op = b.op * -1;
    
            if(a.op == b.op)
                res = a + b;
            else
            {
                if(a <= b)
                    swap(a, b);
    
                res.size = a.size;
                res.op = a.op;
    
                for(int i=0; i<res.size; i++)
                {
                    if(i < b.size)
                        res.num[i] = a.num[i] - b.num[i];
                    else
                        res.num[i] = a.num[i];
                }
                res.BorrowBit();
            }
            return res;
        }
        friend BigNum operator - (BigNum a, int b)
        {
            BigNum res;
            res = b;
    
            res = a - res;
    
            return res;
        }
        void CarryBit()
        {///进位,注意减法的时候进位结果需要是非负数
            for(int i=0; i<size; i++)
            {
                if(num[i] >= 10)
                {
                    if(i+1==size)
                    {
                        num[i+1] = 0;
                        size += 1;
                    }
                    num[i+1] += num[i]/10;
                    num[i] %= 10;
                }
            }
            while(size > 1 && !num[size-1])
                size--;
            if(size == 1 && !num[0])
                op = 1;
        }
        void BorrowBit()
        {
            for(int i=0; i<size; i++)
            {
                if(num[i] < 0)
                {
                    num[i] += 10;
                    num[i+1] -= 1;
                }
            }
    
            while(size > 1 && !num[size-1])
                size--;
    
            if(size == 1 && !num[0])
                op = 1;
        }
        void Out()
        {
            if(op == -1)
                printf("-");
            for(int i=size-1; i>=0; i--)
                printf("%d", num[i]);
            printf("
    ");
        }
    };
    
    int main()
    {
        BigNum a, b;
    
        a.Cin();
        b.Cin();
    
        a = a * b;
    
        a.Out();
    
        return 0;
    }
  • 相关阅读:
    MySql的性能优化
    MySql的备份还原
    MySql的数据目录
    MySql的事务
    MySql的视图
    算法笔记_006:全源最短路径问题【动态规划法】
    算法笔记_005:堆排序问题【变治法】
    算法笔记_004:8枚硬币问题【减治法】
    算法笔记_003:矩阵相乘问题【分治法】
    使用MongoDB和JSP实现一个简单的购物车系统
  • 原文地址:https://www.cnblogs.com/liuxin13/p/4864619.html
Copyright © 2020-2023  润新知