• 高精度(x ,/, +, -, %)良心模板


    该模板不是本人的,但是该是加了个头文件哒。不然在某个oj上编译错误。

    #include <iostream>
    #include <string>
    #include <cstring>
    #include <cstdio>
    #include<stdio.h>
    #include<algorithm>
    #include<cmath>
    using namespace std;
    const int maxn = 10000;
    struct bign{
        int d[maxn], len;
        void clean() { while (len > 1 && !d[len - 1]) len--; }
        bign()             { memset(d, 0, sizeof(d)); len = 1; }
        bign(int num)     { *this = num; }
        bign(char* num) { *this = num; }
        bign operator = (const char* num){
            memset(d, 0, sizeof(d)); len = strlen(num);
            for (int i = 0; i < len; i++) d[i] = num[len - 1 - i] - '0';
            clean();
            return *this;
        }
        bign operator = (int num){
            char s[20]; sprintf(s, "%d", num);
            *this = s;
            return *this;
        }
        bign operator + (const bign& b){
            bign c = *this; int i;
            for (i = 0; i < b.len; i++){
                c.d[i] += b.d[i];
                if (c.d[i] > 9) c.d[i] %= 10, c.d[i + 1]++;
            }
            while (c.d[i] > 9) c.d[i++] %= 10, c.d[i]++;
            c.len = max(len, b.len);
            if (c.d[i] && c.len <= i) c.len = i + 1;
            return c;
        }
        bign operator - (const bign& b){
            bign c = *this; int i;
            for (i = 0; i < b.len; i++){
                c.d[i] -= b.d[i];
                if (c.d[i] < 0) c.d[i] += 10, c.d[i + 1]--;
            }
            while (c.d[i] < 0) c.d[i++] += 10, c.d[i]--;
            c.clean();
            return c;
        }
        bign operator * (const bign& b)const{
            int i, j; bign c; c.len = len + b.len;
            for (j = 0; j < b.len; j++) for (i = 0; i < len; i++)
                c.d[i + j] += d[i] * b.d[j];
            for (i = 0; i < c.len - 1; i++)
                c.d[i + 1] += c.d[i] / 10, c.d[i] %= 10;
            c.clean();
            return c;
        }
        bign operator / (const bign& b){
            int i, j;
            bign c = *this, a = 0;
            for (i = len - 1; i >= 0; i--)
            {
                a = a * 10 + d[i];
                for (j = 0; j < 10; j++) if (a < b*(j + 1)) break;
                c.d[i] = j;
                a = a - b*j;
            }
            c.clean();
            return c;
        }
        bign operator % (const bign& b){
            int i, j;
            bign a = 0;
            for (i = len - 1; i >= 0; i--)
            {
                a = a * 10 + d[i];
                for (j = 0; j < 10; j++) if (a < b*(j + 1)) break;
                a = a - b*j;
            }
            return a;
        }
        bign operator += (const bign& b){
            *this = *this + b;
            return *this;
        }
        bool operator <(const bign& b) const{
            if (len != b.len) return len < b.len;
            for (int i = len - 1; i >= 0; i--)
            if (d[i] != b.d[i]) return d[i] < b.d[i];
            return false;
        }
        bool operator >(const bign& b) const{ return b < *this; }
        bool operator<=(const bign& b) const{ return !(b < *this); }
        bool operator>=(const bign& b) const{ return !(*this < b); }
        bool operator!=(const bign& b) const{ return b < *this || *this < b; }
        bool operator==(const bign& b) const{ return !(b < *this) && !(b > *this); }
        string str() const{
            char s[maxn] = {};
            for (int i = 0; i < len; i++) s[len - 1 - i] = d[i] + '0';
            return s;
        }
    };
    
    
    
    istream& operator >> (istream& in, bign& x)
    
    {
        string s;
        in >> s;
        x = s.c_str();
        return in;
    }
    ostream& operator << (ostream& out, const bign& x)
    {
        out << x.str();
        return out;
    }
    int main()
    {
        
    }
  • 相关阅读:
    PE文件结构详解(六)重定位
    PE文件结构详解(五)延迟导入表
    PE文件结构详解(四)PE导入表
    PE文件结构详解(三)PE导出表
    PE文件结构详解(二)可执行文件头
    PE文件结构详解(一)基本概念
    querySelector与getElementBy等的区别
    区别getElementByID,getElementsByName,getElementsByTagName
    css 只改变父元素的透明度,不改变子元素透明度rgba+opacity
    windows下配置apache+https
  • 原文地址:https://www.cnblogs.com/ALINGMAOMAO/p/10059479.html
Copyright © 2020-2023  润新知