C++高精度模板

最新推荐文章于 2020-07-08 22:20:12 发布

代号4101

最新推荐文章于 2020-07-08 22:20:12 发布

阅读量6.7k

点赞数 13

分类专栏：算法经典 C/C++ ACM题目文章标签： C++ 高精度

本文链接：https://blog.csdn.net/code4101/article/details/38705155

版权

这篇博客介绍了作者依据紫书第5章使用C++实现的一个高效高精度模板，该模板已通过Python对拍验证和UVa的5道高精度题目。尽管类名不同，但通过typedef可以方便地与旧版高精度代码兼容。尽管在UVa748题目中需要单独编写代码，但新模板的运行效率接近旧版，且程序的健壮性显著提高。

摘要由CSDN通过智能技术生成

依据紫书第5章，我用新的方法实现一个高精度类。模板通过了自己用python进行的对拍，还有UVa的5道高精度题。由于类名不同，闲麻烦的可以加一句“typedef BigInteger bign”，就能用旧版高精度博文里的main函数代码直接AC。不过UVa748的代码要另写。

从UVa返回的时间来看，新版的高精度效率并没有慢多少，然而程序强健性高多了。

#include <algorithm> // max
#include <cassert>   // assert
#include <cstdio>    // printf,sprintf
#include <cstring>   // strlen
#include <iostream>  // cin,cout
#include <string>    // string类
#include <vector>    // vector类
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;}