【算法竞赛入门经典】大整数类 BigInteger

最新推荐文章于 2022-04-03 11:58:34 发布

夏至夏至520

最新推荐文章于 2022-04-03 11:58:34 发布

阅读量1.1k

点赞数

分类专栏： # UVA # 读书笔记

本文链接：https://blog.csdn.net/qq_41727666/article/details/88974645

版权

本文将介绍如何使用BigInteger类进行大整数运算，包括加减乘除及比较操作。通过实例解析，帮助初学者掌握算法竞赛中处理大整数问题的关键技巧。

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

#include <iostream>
#include <vector>
#include <string>
#include <cstring>

using namespace std;

//存储高精度非负整数
struct BigInteger {
   
    static const int BASE = 10000000;   //10^8
    static const int WIDTH = 8;
    vector<int> s;

    BigInteger(long long num = 0) {
    *this = num; }  //构造函数

    BigInteger operator = (long long num) {
            //赋值运算符 =num
        s.clear();
        do {
   
            s.push_back(num % BASE);
            num /= BASE;
        } while(num > 0);
        return *this;
    }

    BigInteger operator = (const string& str) {
        //赋值运算符 =string
        s.clear();
        int x;
        int len = (str.length() - 1)/WIDTH + 1;
        for(int i =