高精度模板

最新推荐文章于 2026-03-26 03:13:42 发布

原创

最新推荐文章于 2026-03-26 03:13:42 发布 · 1.5k 阅读

标签

#高精度算法 #c++语言

收录于

本文介绍了在C++中由于缺乏内置的高精度类，作者自行设计并实现了一个高精度计算的模板，以满足对高精度计算的需求。

c++没有高精度类,很气,于是弄了一个高精度模板

#include <algorithm>
#include <cassert>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <vector>
#include <cmath>
using namespace std;

struct BigInteger {
    typedef unsigned long long LL;

    static const int BASE = 100000000;
    static const int WIDTH = 8;
    vector<int> s;

    BigInteger& clean(){
  
  while(!s.back()&&s.size()>1)s.pop_back(); return *this;}
    BigInteger(LL num = 0) {*this = num;}
    BigInteger(string s) {*this = s;}
    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 (