高精度运算

Posted on | In , | Visitors:

This is my blog.
大数据的时代怎么能少了高精度呢！

本文出现代码均来自刘汝佳的《算法入门经典》

真是一本特别好的书，而且真的需要纸质版。之前看的是pdf，（刘大神，sorry，当时太小了）。真的超级不爽，很多东西都没想清楚，而且还对眼睛不好呢。之前看到第四章就看不下去了，可能是因为例题变长了，也需要自己的思考，一下子不适应吧！这次重新拾取后，真的读着读着就超级开心，可能也有一部分是自己在成长吧！争取一天更新一篇博客，记录一下自己的仰慕精神。当然，还需要你自己再去看书，blog也绝大部分是写给自己看的呢！加油吧！

那就直接上代码吧！

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
struct BigInteger{
    static const int BASE=1e8;
    static const int WIDTH=8;
    vector<int>s;
    
    BigInteger(long long num=0){*this=num;}
    
    BigInteger operator = (long long num){
        s.clear();
        do{
            s.push_back(num % BASE);
            num /= BASE;
        }while(num>0);
        return *this;
    }
    
    BigInteger operator = (const string& str){
        s.clear();
        int x,len=(str.length()-1)/WIDTH+1;
        for(int i=0;i<len;i++){
            int end=str.length()-i*WIDTH;
            int start = max(0, end-WIDTH);
            sscanf(str.substr(start,end-start).c_str(),"%d",&x);
            s.push_back(x);
        }
        return *this;
    }
    
    BigInteger operator + (const BigInteger& b) const{
        BigInteger c;
        c.s.clear();
        for(int i=0,g=0;;i++){
            if(g==0&&i>=s.size()&&i>=b.s.size())break;
            int x=g;
            if(i<s.size())x+=s[i];
            if(i<b.s.size())x+=b.s[i];
            c.s.push_back(x%BASE);
            g=x/BASE;
            
        }
        return c;
    }
    
    BigInteger operator += (const BigInteger& b){
        *this=*this+b;
        return *this;
    }
    
    bool operator < (const BigInteger& b) const{
        if(s.size()!=b.s.size()) return s.size()<b.s.size();
        for(int i=s.size()-1;i>=0;i--)
            if(s[i]!=b.s[i]) return s[i]<b.s[i];
        return false;
    }
    
    bool operator > (const BigInteger& b) const{
        return b<*this;
    }
    
    bool operator <= (const BigInteger& b) const{
        return !(b<*this);
    }
    
    bool operator >= (const BigInteger& b) const{
        return !(*this<b);
    }
    
    bool operator != (const BigInteger& b) const{
        return b<*this||b>*this;
    }
    
    bool operator == (const BigInteger& b) const{
        return !(b<*this)&&!(*this>b);
    }
};
ostream& operator << (ostream &out,const BigInteger& x){
    out<<x.s.back();
    for(int i=x.s.size()-2;i>=0;i--){
        char buf[20];
        sprintf(buf, "%08d",x.s[i]);
        for(int j=0;j<strlen(buf);j++)
            out<<buf[j];
    }
    return out;
}
istream& operator >> (istream &in,BigInteger& x){
    string s;
    if(!(in>>s)) return in;
    x=s;
    return in;
}
int main() {
    // insert code here...
    std::cout << "Hello, World!\n";
    return 0;
}

打一遍代码，也更加理解了，同时也锻炼了我的结构体的知识，真的是超级开心呢！接下来，我要去看看博博的代码啦！如果你不像我那么幸运的话，可以自己写一遍，要把代码尽量改成自己习惯的方式。相信这次看模版，可以更加清楚了。至于四则运算可以根据你小学的步骤来做哦！
学习使我快乐，哈哈！

转载请注明出处，谢谢。

愿 我是你的小太阳



买糖果去喽