码迷,mamicode.com
首页 > 其他好文 > 详细

BigInteger

时间:2018-04-07 14:58:51      阅读:154      评论:0      收藏:0      [点我收藏+]

标签:warnings   operator   AC   lis   this   for   i++   class   ++   

 

#define _CRT_SECURE_NO_WARNINGS
#include "stdio.h"
#include<stdio.h>
#include<algorithm>
#include<string>
#include<vector>
#include<list>
#include<set>
#include<iostream>
using namespace std;
const int maxn = 55;
struct BigInterger {
    static const int BASE = 1e8;
    static const int WIDTH = 8;
    vector<int> s;
    BigInterger(long long num = 0) { *this = num; }
    BigInterger operator =(long long num) {
        s.clear();
        do {
            s.push_back(num%BASE);
            num /= BASE;
        } while (num > 0);//num==0
        return *this;
    }
    BigInterger operator =(const string& str) {
        s.clear();
        int x, len = (str.length() - 1) / WIDTH + 1;//len==width
        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;
    }
    
    
    BigInterger operator +(const BigInterger& b)const {
        BigInterger c;
        c.s.clear();
        for (int i = 0, g = 0;; i++) {
            if (g == 0 && i >= 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;
    }
    BigInterger operator +=(const BigInterger& b) {
        *this = *this + b; return *this;
    }

    bool operator<(const BigInterger& 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];//Width 个数字一起比
            return false;//==
        }
    }
    bool operator>(const BigInterger &b)const { return b < *this; }
    bool operator<=(const BigInterger &b)const { return !(b < *this); }
    bool operator>=(const BigInterger &b)const { return !(*this < b); }
    bool operator!=(const BigInterger &b)const { return b < *this||*this<b; }
    bool operator==(const BigInterger &b)const { return!( b < *this)&&!(*this<b); }
};
ostream& operator <<(ostream &out, const BigInterger& 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++)cout << buf[j];
}
return out;
}
istream&operator>>(istream &in, BigInterger&x) {
    string s;
    if (!(in >> s))return in;
    x = s;
    return in;
}
int  nm[maxn];
int num(string s) {
    return 1;
}
int main()
{
    int m;
    while (cin >> m) {
        string s;
        cin >> s;
        int  n = s.length();
        if (m == 0)cout << num(s);
        BigInterger B = 10000000000;
        cout << B;
    }
    
}

 

BigInteger

标签:warnings   operator   AC   lis   this   for   i++   class   ++   

原文地址:https://www.cnblogs.com/SuuT/p/8733148.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!